Cooler Adblocker Abiunity kannst du auch ohne Adblocker werbefrei nutzen ;) Einfach registrieren und mehr als 10 Bedankungen sammeln!
 
gdfan
Schüler | Niedersachsen
11.04.2013 um 11:45 Uhr
Es müsste aber 2*log(n) sein oder? Da sie ja immer 2 Anrufe tätigt
0
#233842
 
Heart95
Schüler | Niedersachsen
11.04.2013 um 11:50 Uhr
Als Formel ja, aber bei der Komplexitätsklasse lässt man doch die "Kleinigkeiten" weg...so haben wir es zumindest gelernt.
0
#233851
 
Durchschnittskeks
Schüler | Niedersachsen
11.04.2013 um 13:18 Uhr
Das bild war ein int[100][100]. Der Stapel war nur bei der Suche von großen Feldern gleicher Farbe nötig (um die neuen Punkt-Instanzen abzulegen) – wenn ich mich jetzt noch richtig daran erinnere ^^.
0
#234016
 
felixfischer
Schüler | Niedersachsen
11.04.2013 um 13:29 Uhr
Ja

Wenn man es genau nimmt müsste es ein int[99][99] sein, wobei mir auffällt dass ich vergessen habe das anzugeben. Habe nur int[][] geschrieben :-/
0
#234039
Cooler Adblocker Abiunity kannst du auch ohne Adblocker werbefrei nutzen ;) Einfach registrieren und mehr als 10 Bedankungen sammeln!
x
BBCodes