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 ...
Wie kann man verstehen, dass das Rucksackproblem NP-vollständig ist?
Wir wissen, dass das Rucksackproblem durch dynamische Programmierung in O (nW) -Komplexität gelöst werden kann. Wir sagen jedoch, dass dies ein NP-vollständiges Problem ist. Ich finde es hier schwer zu verstehen. (n ist die Anzahl der Elemente. ...
Optimierung der Worst-Case-Time-Komplexität auf O (1) für Python-Dikte
Ich muss 500 Millionen zweistellige Unicode-Zeichen im Arbeitsspeicher (RAM) speichern.Die von mir verwendete Datenstruktur sollte Folgendes haben:
Hashtable in C ++?
Normalerweise verwende ich C ++ stdlib map immer dann, wenn ich Daten speichern muss, die einem bestimmten Werttyp (einem Schlüsselwert - beispielsweise eine...
Kann nicht herausfinden, Komplexität dieser Wiederholung
Ich erfrische mich ein wenig über den Hauptsatz und versuche, die Laufzeit eines Algorithmus herauszufinden, der ein Größenproblem löst
Komplexität des Einfügens von n Zahlen in einen binären Suchbaum
Ich habe eine Frage und sie lautet "Berechnen Sie die enge Zeitkomplexität für das Einfügen von n Zahlen in einen binären Suchbaum". Es bedeutet ni...
Wie erkläre ich, was eine "naive Implementierung" ist? [geschlossen
Was ist die klarste Erklärung dafür, was Informatiker unter "naiver Implementierung" verstehen? Ich brauche ein gutes klares Beispiel, das - im Idealfall auch für nicht-technische Leute - verdeutlicht, dass die naive Implementierutechnisc eine ...