Gruppe3 logarithmische Laufzeit by

Logarithmisches Wachstum

2018-12-10 07:43:50 UTC

Grundeigenschaft:
Wenn n sich verdoppelt, dann wächst f(n) um einen konstanten Betrag.

Logarithmisches Wachstum

2018-12-10 07:47:58 UTC

2018-12-10 07:49:51 UTC

Funktionsgleichung (Prototyp)

2018-12-10 07:51:40 UTC

f(n)=log(n)

Beispielalgorithmus für eine logarithmische Laufzeit

2018-12-10 08:01:21 UTC

Binäre Suche

Binärer Suchalgorithmus

2018-12-10 08:07:52 UTC

/**
* Binäre Suche
*
* @author (Peter B)
* @version (Peter1.1)
*/
public class SucheBinaer
{
int [ ] a ={3,5,6,7,9};//Testarray

//Variablen für "Halbierungen"
public boolean binaereSuche_iterativ(int i){
int mitte;
int links = 0;
int rechts = a.length -1;

while(links <= rechts){
mitte = (int)((rechts + links) / 2);
if(a[mitte] == i) {
return true;
}
if( a[mitte] < i) {
links = mitte+1;
}
if( a[mitte] > i) {
rechts = mitte-1;
}
}
return false;
}

}

2018-12-10 08:16:57 UTC

2018-12-10 08:18:53 UTC

2018-12-10 08:20:13 UTC

public class SucheBinear
{

//Array mit 5 Feldern

public boolean binaereSuche_iterativ
{
//mitte, links & rechts festgelegt

solange links kleiner oder gleich rechts ist {

neu implementieren
(mitte = (rechts + links) : 2)

falls (die Mitte des Array gleich wie "i" ist) {
gib wahr zurück
}

falls (die Mitte des Arrays kleiner als "i" ist) {
neu implementieren
(links = mitte + 1)
}

falls (die Mitte des Arrays größer als "i" ist) {
neu implementieren
(rechts = mitte - 1)
}

gib falsch zurück
}
}
}