Hallo,
angenommen ich habe folgendes oder so was in der Art
Hier hab ich ja die Komplexität O(n^2) richtig? Zum Beispiel beim Bubblesort im schlechtesten Fall...
Habe ich hier eine Komplexität von 2*n, was ja O(n) entsprechen würde oder hab ich da einen Denkfehler?
Ich hoffe es ist klar was ich meine...
MfG und Danke schonmal
angenommen ich habe folgendes oder so was in der Art
Java:
public void foo (List bar){
for (jedes Element in Liste)
for (nochmal über jedes Element)
...
Hier hab ich ja die Komplexität O(n^2) richtig? Zum Beispiel beim Bubblesort im schlechtesten Fall...
Java:
public void foo (List bar){
for (einmal über die liste iterarieren){
//do something
}
for (einmal über die Liste iterarieren){
//do something else
}
Habe ich hier eine Komplexität von 2*n, was ja O(n) entsprechen würde oder hab ich da einen Denkfehler?
Ich hoffe es ist klar was ich meine...
MfG und Danke schonmal