Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Hey, kann mir jemand sagen, ob die Vereinfachungen hier stimmen? Wäre sehr dankbar.
a > 0, b > 1, c ≥ 2 sind positive Konstanten, n und t sind Eingabegrößen
Ja, kann ich machen: nein, die Vereinfachungen stimmen z. T. nicht. Um ein Beispiel herauszugreifen: wie kommst Du auf die Idee, dass bei d) O(1) richtig wäre oder überhaupt sein könnte?