Suchergebnisse für Anfrage "complexity-theory"

3 die antwort

Zyklomatische Komplexität in Codeteilen mit mehreren Austrittspunkten

24 die antwort

Ein Regex, mit dem nichts mithalten kann

4 die antwort

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 ...

TOP-Veröffentlichungen

5 die antwort

Konstante Amortisationszeit

14 die antwort

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. ...

3 die antwort

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:

9 die antwort

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...

4 die antwort

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

2 die antwort

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...

15 die antwort

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 ...