Suchergebnisse für Anfrage "complexity-theory"
Komplexität größer als in AngularJS Controller (SonarLint-Problem) autorisiert
Ich benutze SonarLint mitFinsterni, und ich codiere eine Anwendung mit AngularJS. Ich hatte ein Problem mit einem Controller, also habe ich versucht, ihn ein wenig zu reinigen, um klarer zu sehen. Dann hat SonarLint ein Problem mit mir ...
Wo liegt der Fehler in meinem Algorithmus zur Konsolidierung von Goldminen?
Das Setup ist, dass eine Liste von @ gegebN Objekte wie class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }wobei die Kosten für den Umzug des Goldes von einer Mine in die andere @ betrag // ...
Partitionsprobleme Brute-Force-Algorithmus
Ich versuche, den Pseudocode für das unten stehende Partitionsproblem in Bruteforce zu erstellen. eine Menge von ganzen Zahlen X und einer ganzen Zahl k (k> 1). Finden Sie k Teilmengen von X, so dass die Zahlen in jeder Teilmenge dieselbe ...
Gibt es irgendetwas, das eine konstante Zeit für den Zugriff auf eine Eigenschaft eines Objekts in JavaScript garantiert?
Dies bezieht sich auf eine Debatte, die ich mit einem Interviewer geführt habe, als ich bei Amazon interviewt habe. Lass uns ein Objekt erstellen: var Obj = {}; Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); }; ...
i-tes Element der k-ten Permutation
ibt es einen schnellen Algorithmus, um das i-te Element zu berechne(0 <= i < n) der k-ten Permutation(0 <= k < n!) der Sequenz 0..n-1?Eine beliebige Reihenfolge der Permutationen kann gewählt werden, sie muss nicht lexikografisch sein. Es gibt ...
Rechnerische Komplexität der Basiskonvertierung
Was ist die Komplexität der Konvertierung einer sehr großen n-Bit-Zahl in eine Dezimaldarstellung? Mein Gedanke ist, dass der elementare Algorithmus der wiederholten Ganzzahldivision, der den Rest benötigt, um jede Ziffer zu erhalten, @ ...
Ist ein Lookup in einer Hash-Tabelle O (1)?
Wenn eine Hash-Tabelle N verschiedene Elemente enthält und nicht überladen ist, müssen die Hashes für die N Elemente ungefähr lg (N) Bits haben, da sonst zu viele Elemente denselben Hash-Wert erhalten. Aber eine Hash-Tabellensuche nimmt ...
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
Verwechselt mit der Antwort auf die Best / Worst-Case-Zeit für die Python-Funktion
Dies ist ein kurzes Problem aus dem Kurs Einführung in die Informatik und Programmierung mit Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalFrage:Wie viele Schritte sind im besten ...
Algorithmus zur Ermittlung der maximalen Abdeckung nicht überlappender Sequenzen. (Das heißt, das gewichtete Intervall-Planungsproblem.)
Ich habe eine Frage, die sehr ähnlich istAlgorithmus, um die längsten nicht überlappenden Sequenzen zu finden [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . Der einzige Unterschied zu der ...