O-Notation |
| 05.02.2016, 13:51 | Auf diesen Beitrag antworten » |
| Weeel403 | O-Notation Meine Frage: Hallo, kann mir jemand sagen, wie die Laufzeit von folgendem ist: public static int a(int n) { int b = 1; int i = 0; while (++i < n) { b = b + 2 * i + 1; } return b; } Meine Ideen: Ist die Laufzeit einfach O(n), weil die while-Schleife ja n-1 mal durchlaufen werden muss, weil solange mein i < n ist? |
|
|
|
| 05.02.2016, 13:54 | Auf diesen Beitrag antworten » |
| eulerscheZahl | O(n) ist richtig. |
| 05.02.2016, 13:56 | Auf diesen Beitrag antworten » |
| Weeel403 | Dankeschön 
|
| 05.02.2016, 14:10 | Auf diesen Beitrag antworten » |
| Weeel403 | Ich habe noch eine weitere Frage... Wenn mein a(n) eine Laufzeit von O(log n) hat und mein b(n) eine Laufzeit von O(n) Wie wäre dann die Laufzeit bei einem c(n) mit c(n) = a(b(n))? Wäre das auch O(log n), da ich für das n ja nur ein n einsetze? 
|
| Anzeige | |
|
|
|
|
|
