Mimi0404
-
Gesamte Inhalte
2 -
Benutzer seit
-
Letzter Besuch
-
Mimi0404 reagierte auf Beitrag im Thema:
Big O Notation/ Komplexität
-
Lieben Danke erstmal@Shannon!! Da kommt mir halt die Frage, wann ich O(log(n)) erkenne. Bei O(n²) sind es meistens zwei Schleifen , bei O(n³) dann 3. Wie erkenne ich ein O(log(n)) Komplexität? Vielen Dank nochmal!
-
Hallo Miteinander Aktuell besprechen wir in den Vorlesungen Big O Notationen. Ich stollpere nur beim Verständnis von O(log n). Ich versteh nicht ganz wie man auf O(log n) kommt und was O(log n) Aussagen soll. Bei O(n²) bedeutet das ja, dass die Komplexität quadratisch zu der Eingabemenge wächst. Bei log n erschließt mir das nicht. Schonmal danke im Voraus !
