Warum könnte schnelles Sortieren besser sein als Mischen?
Sicher könntest du die verbleibende Dateigröße durch die aktuelle Download-Geschwindigkeit teilen, aber wenn deine Download-Geschwindigkeit schwankt (und es wird), ergibt das kein sehr schönes Ergebnis. Was ist ein besserer Algorithmus für die Erstellung von glatteren Countdowns?
Ich habe Schwierigkeiten zu entscheiden, was die zeitliche Komplexität von Euklids größtem gemeinsamen Nenner-Algorithmus ist. Dieser Algorithmus im Pseudo-Code ist: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Es scheint auf a und b zu beruhen . Meines Erachtens ist die Zeitkomplexität O […]
Ich habe ein Histogramm mit ganzzahligen Höhen und konstanter Breite 1. Ich möchte den rechteckigen Bereich unter einem Histogramm maximieren. z.B: _ | | | |_ | | | |_ | | Die Antwort dafür wäre 6, 3 * 2, mit col1 und col2. O (n ^ 2) Brute Force ist mir klar, ich möchte […]
Um das Problem zu vereinfachen, habe ich ein Diagramm, das Knoten und Kanten enthält, die sich auf einer 2D-Ebene befinden. Ich möchte in der Lage sein, auf eine Schaltfläche zu klicken und die Grafik automatisch so zu gestalten, dass sie sauber aussieht. Damit meine ich ein minimales Überkreuzen von Kanten, einen schönen Abstand zwischen Knoten, […]
Was ist der Unterschied zwischen einem Heap und BST? Wann sollte ein Heap verwendet werden und wann sollte eine BST verwendet werden? Wenn Sie die Elemente in einer sortierten Weise erhalten möchten, ist BST besser über Haufen?
Ich habe diese Frage auf Reddit gesehen, und es wurden keine positiven Lösungen präsentiert, und ich dachte, es wäre eine perfekte Frage, die ich hier stellen könnte. Dies war in einem Thread über Interviewfragen: Schreibe eine Methode, die ein int-Array der Größe m annimmt, und gibt (True / False) zurück, wenn das Array aus den […]
Wie viele Vergleiche sind für ein Array der Größe N erforderlich?
Diese frühere Frage bezieht sich auf einige der Faktoren, die dazu führen können, dass ein Algorithmus O (log n) -Komplexität aufweist. Was würde dazu führen, dass ein Algorithmus Zeitkomplexität O (log log n) hat?
Ich beziehe mich auf den Algorithmus, der verwendet wird, um Abfragevorschläge zu geben, wenn ein Benutzer einen Suchbegriff in Google eingibt. Mich interessiert vor allem, wie der Algorithmus von Google Folgendes zeigen kann: 1. Wichtigste Ergebnisse (wahrscheinlich eher Abfragen als alles, was dazu passt) 2. Übereinstimmende Teilstrings 3. Fuzzy-Matches Ich weiß, dass Sie Trie oder […]