Zwei Fragen: 1. Wenn die zweite Funktion n-Mal aufgerufen wird und deswegen die Laufzeit n dauert, wieso dauert die Laufzeit von erster Funktion nicht 100? 2. Wie kommt man eigentlich auf solche werte wie log2(N)? Da fehlt mir noch die Erklärung.
Gutes Video! Ich habe mich nur gefragt ob bei dem Beispiel "Andersrum" die Laufbedingung nicht eigentlich " i > 1 " sein müsste, da i ja niemals kleiner als 0 wird beim teilen durch zwei, oder ?
Hey, gerne und danke :) Bei ist es momentan zeitlich eher schlecht. Wenn du magst, kannst du mir trotzdem mal auf Discord schreiben Mofawaw#2430, dann können wir gerne mal schauen, ob ich dir helfen kann.
weil a hier im quadrat kleiner oder gleich n sein muss damit die loop läuft, wurzel(n) ist also die anzahl der aufrufe für die diese bedingung oben erfüllt ist
![[2 von 3] Aus der Sicht eines Studenten | Laufzeitanalyse](http://i.ytimg.com/vi/EqK06XacMdE/mqdefault.jpg)
![[2 von 3] Aus der Sicht eines Studenten | Laufzeitanalyse](/img/tr.png)
![Algorithmen [006] - O Notation](http://i.ytimg.com/vi/wWjPUoWcjJo/mqdefault.jpg)
Bestes Video zu dem Thema!
Absoluter Wahnsinn danke
Schreibe auch Algodat dies Wintersemester. Küsse dein Auge gute Video mashallah
warum zur hölle ist die erste Schleifen phi(1) und die zweite phi(n)??
Zwei Fragen:
1. Wenn die zweite Funktion n-Mal aufgerufen wird und deswegen die Laufzeit n dauert, wieso dauert die Laufzeit von erster Funktion nicht 100?
2. Wie kommt man eigentlich auf solche werte wie log2(N)? Da fehlt mir noch die Erklärung.
100 oder 100n interessiert nicht. Es bleibt bei 1. Faktor ist egal
wow, sehr tolles video!
Ehrenmann! Vielen Dank, hast mein Arsch gerettet
Gutes Video!
Ich habe mich nur gefragt ob bei dem Beispiel "Andersrum" die Laufbedingung nicht eigentlich " i > 1 " sein müsste, da i ja niemals kleiner als 0 wird beim teilen durch zwei, oder ?
Danke! Stimmt, ich denk du hast Recht
sehr gut
Gutes Video!
danke; abo haste - kann man sich bei dir auch melden falls nachhilfe benötigt wird? (für geld natürlich ^^)
Hey, gerne und danke :)
Bei ist es momentan zeitlich eher schlecht. Wenn du magst, kannst du mir trotzdem mal auf Discord schreiben Mofawaw#2430, dann können wir gerne mal schauen, ob ich dir helfen kann.
Goldesel
for (int a=0; a*a
weil a hier im quadrat kleiner oder gleich n sein muss damit die loop läuft,
wurzel(n) ist also die anzahl der aufrufe für die diese bedingung oben erfüllt ist
Esel? More like GOAT.