Asymptotische Laufzeit bestimmen |
22.11.2018, 13:58 | Auf diesen Beitrag antworten » | |||||
Rambo95 | Asymptotische Laufzeit bestimmen Meine Frage: Hallo, ich habe folgenden Pseudocode:
Die asymptotische Laufzeit ist gesucht. Meine Ideen: Für die ersten beiden for-Schleifen ist die Laufzeit O(n)=n, da in der zweiten Schleife j=i. Aber bei der while-Schleife denke ich, dass es O(n)=log(n) ist, da count immer halbiert wird. Somit O(n)=n^2 * log(n) ? Liege ich damit richtig? |
|||||
|
|