Suchergebnisse für Anfrage "big-o"
Unterschied zwischen Big-Theta und Big O-Notation in einfacher Sprache
Beim Versuch, den Unterschied zwischen zu verstehenTheta undO Notation Ich bin auf folgende Aussage gestoßen:
Zeitkomplexität für die babylonische Methode
Was wäre die zeitliche Komplexität für die babylonische Methode? Ist es log (n), wo n die Zahl ist, für die wir die Quadratwurzel finden wollen? Wenn ja, war...
Ich brauche Hilfe, um zu beweisen, dass wenn f (n) = O (g (n)) 2 ^ (f (n)) = O (2 ^ g (n)) impliziert
In einem früheren Problem habe ich (hoffentlich richtig) gezeigt, dass f (n) = O (g (n)) lg (f (n)) = O (lg (g (n))) mit ausreichenden Bedingungen (z. B. lg)...
Verwenden Sie die Big-O-Komplexitätsbewertung in der „realen Welt“?
Kürzlich wurden mir in einem Interview verschiedene Fragen zum Big-O verschiedener Algorithmen gestellt, die im Verlauf der technischen Fragen auftauchten. I...
Ist ein Standardwert von nullptr in einer Karte mit Zeigern für das Verhalten definiert?
Der folgende Code scheint immer dem wahren Zweig zu folgen.
Zeitaufwand für Shell sortieren?
Hier ist zunächst mein Shell-Sortiercode (unter Verwendung von Java):
Was ist der O-Wert für eine naive Zufallsauswahl aus einer endlichen Menge?
Diese Frage über zufällige Werte aus einer endlichen Menge habe ich nachgedacht ...Es ist durchaus üblich, dass Benutzer eindeutige X-Werte aus einer Reihe v...
Big-O der Listenteilung
Angenommen, ich habe eine Python-Liste,