time-complexity

-4Hitze

2Antwort

Wie hoch ist die Zeitkomplexität beim Einfügen eines Knotens in einen binären Suchbaum?

3Hitze

2Antwort

Warum ist die durchschnittliche Komplexität der Fallzeit von tree sortO(n log n)? Aus Wikipedia: ein Element in eine binäre Suchbaum hinzuzufügen ist im Durchschnitt ein O (log n) Prozess (in O-Notati

0Hitze

3Antwort

Wo ist der Fehler in meinem Algorithmus, um die größte Teilmenge zu finden, deren Summe die Summe jedes Paares K nicht teilt?

Ich habe Kommentare über meine Logik hinterlassen. Die Art und Weise, wie es funktionieren soll, ist, dass zum Beispiel, wenn wir K=3 und S={1,7,2,4} haben, die größte Untermenge, deren Summe jedes Pa

3Hitze

1Antwort

Warum hängt die Zugriffszeit für das erste Element eines data.frames von seinen Dimensionen ab?

Ich habe Schwierigkeiten mit der Zugriffszeit auf das erste Element einer data.frame. Die Zugriffszeiten scheinen von der Größe des data.frame abhängig zu sein. Kann jemand diese Abhängigkeit beseitig

3Hitze

2Antwort

Coursera progfun1: scala Vereinigung Leistung

bei Arbeiten an der Zuordnung der Woche 3 des Kurses ‚Functional Programming Principles in Scala‘ @ Coursera fand ich heraus, dass, wenn ich die Funktion Union umzusetzen, wie im Video-Kurs gezeigt: o

-1Hitze

2Antwort

Mehrere Komplexitäten

Wenn ich einen Algorithmus habe, wo ein Teil von ihm Komplexität hat-O (nlogn) und ein Teil davon hat Komplexität big-O (n). Was wäre die endgültige Komplexität des Algorithmus? Soweit ich weiß, wäre

1Hitze

3Antwort

Mit Big O Notation, was ist die richtige Bezeichnung für diesen Algorithmus?

Ich bin gespannt, was ist die offizielle Art, dies mit Big O Notation zu beschreiben? var prices = [100, 180, 260, 590, 40, 310, 535, 10, 5, 3]; var biggest_profit = 0; for (var i=0; i < prices.len

-4Hitze

1Antwort

Wie in polynomialer Zeit zu lösen Rat in Maze Puzzle?

I gefragt wurde kürzlich this question in einem Interview: ein Labyrinth als N * N binäre Matrix von Blöcken gegeben, in dem Quellenblock das obere linke meist Block dh, maze [0] [0] und Ziel Block is

-3Hitze

1Antwort

Zeit Komplexität der while-Schleife im Fall von while (boolean)?

Ich versuche zu verstehen, Zeit Komplexität Berechnung einer Funktion, aber ich bin an diesem Punkt fest. Im Gegensatz zu für Schleife diese während Schleife im Code unten hängt von der Eingabe String

1Hitze

1Antwort

Zeit Komplexität: Haben diese beiden Codes die gleiche Zeit Komplexität oder nicht?

Ich lese ein Buch mit dem Namen knacken das Coding-Interview 6. Ausgabe. Im Hinblick auf die Zeitkomplexität, gibt es einen Beispielcode für rekursive Runtimes (Seite 44): int f(int n) { if (n <= 1){