Finding Big O der Harmonic Series

Beweise da 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kIch habe die Serie in die Summe aufgenommen, aber ich habe keine Ahnung, wie ich dieses Problem angehen soll. Jede Hilfe wird geschätzt

Ruby - löscht einen Wert aus dem sortierten (eindeutigen) Array zur Laufzeit von O (log n)

Ich habe ein sortiertes Array (eindeutige Werte, nicht dupliziert). Ich weiß, ich kann @ verwend Array # binarysearch [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch] aber es wird verwendet, um Werte zu finden, die nicht gelöscht ...

searching sortierte Elemente in eine sortierte Reihenfolge

Ich möchte eine Folge von Elementen in einem sortierten Array von Werten finden. Ich weiß, dass ich mit Numpy Folgendes tun kann: l = np.searchsorted(values, items)Dies hat die Komplexität von O (len (items) * log (len (values))). Meine Artikel ...

Big O-Notation einer Konstante

Ich berechne meine Laufzeitkomplexität als4, wie lautet die Big O-Notation? Zum Beispiel, wenn meine Laufzeitkomplexität @ i 4 + n dann ist es Big O =Auf.

So erstellen Sie eine Datenstruktur mit Laufzeitbeschränkungen

Ich muss eine Datenstruktur implementieren, die das Löschen und Suchen von Einfügungen in O (log (n)) und das Extrahieren eines speziellen Objekts in O (1) unterstützt. Meine Datenstruktur muss Fahrzeuge sortiert nach ihrer ID enthalten und jedes ...

Big-O der Listenteilung

Angenommen, ich habe eine Python-Liste,

Komplexität für rekursive Funktionen bestimmen (Big O-Notation)

Was ist der Big-O für SQL Select?

Unterschied zwischen Big-O- und Little-O-Notation

Was ist der Unterschied zwischenBig-O Notation

Ruft die Anzahl der Elemente in einem sortierten Array ab, die in log (n) -Zeit in einen bestimmten Bereich fallen

Angenommen, ich habe ein Array der folgenden Klasse, das in aufsteigender Reihenfolge nach y sortiert ist: