big-o

2Hitze

1Antwort

Ich habe ein Problem mit einer Frage in einem Papier, das mir ausgehändigt wurde und ich hoffe, dass mir jemand helfen kann. Die Frage ist: a) Das kleine Buch der Vögel mit 100 Stichwörtern und das gr

2Hitze

3Antwort

Wie können wir wissen, dass NP-vollständige Probleme am schwierigsten in NP sind?

Ich bekomme, dass, wenn Sie eine polynomische Zeitreduktion von "jedem" Problem machen können, dann beweist es, dass das Problem mindestens so schwer wie jedes Problem in NP ist. Außer, woher wissen w

0Hitze

1Antwort

binäre Suchmuster Details der Implementierung/Nutzung Fragen

Die folgende SO url bietet einige gute Praxisbeispiele für Big O-Notation: What does O(log n) mean exactly? Ich bin speziell Interesse an dem folgenden Beispiel für eine binäre Suche zur Verfügung ges

0Hitze

1Antwort

Wie würden Sie das in großer Notation sprechen?

Eine binäre Suche hat eine Zeitkomplexität von: O (log (n)) Wie würden Sie diese Darstellung auf eine technische Person sprechen? Würden Sie sprechen: "O von log n" oder möglicherweise: "O log zum n"

2Hitze

1Antwort

Gibt es einen allgemeinen Namen für die von Big O notierte Art der Komplexität?

Big O beschreibt die Konzepte von Zeitkomplexität und Raumkomplexität, aber gibt es eine allgemeinere Kategorie auf höherer Ebene, die den Komplexitätsbereich beschreibt, der durch die Big-O-Notation

1Hitze

3Antwort

Warum benötigt Python O (n) Zeit, um das erste Element aus einer Liste zu entfernen?

Die Python wiki page on time complexity besagt, dass das Löschen eines Elements O (n) Zeit dauert. Die description of the deque class in the documentation of the collections module besagt, dass "list

3Hitze

2Antwort

Knotenverweis in verkettete Liste wie. NET hat, um O (1) Artikel einfügen

.Net LinkedList hat eine nice grundlegende verknüpfte Liste Feature, die mir erlaubt, eine Knotenreferenz, ein "Zeiger" in einer verketteten Liste zu halten sozusagen, und verwenden Sie diese Referenz

0Hitze

1Antwort

Komplexität von MongoDB-Abfragen - Sortierung im Vergleich zu zwei Abfragen

Ich muss zwei Abfragen für zwei Sammlungen an den Mongodb durchführen. Eine Datenbank ist die E-Mail-Nachricht, die andere ist die E-Mail-Vorlage. Ich muss mehrere E-Mails mit mehreren Vorlagen senden

1Hitze

2Antwort

Understanding Big Oh Karrierecracking Coding Interview

Es gibt eine Beispielfrage in dem Buch Careercup Cracking Coding Interview (CCIS). drucken alle positiven ganzzahligen Lösungen der Gleichung a + b 3 = c 3 + d und d ganze Zahlen zwischen 1 und 1000.

1Hitze

3Antwort

Ich glaube, dieser Algorithmus ist O (N). Hab ich recht?

Dieser Algorithmus kehrt ein Array von N ganzen Zahlen um. Ich glaube, dass dieser Algorithmus O (N) ist, weil für jede Schleifeniteration die vier Codezeilen einmal ausgeführt werden, wodurch der Job