Suchergebnisse für Anfrage "complexity-theory"
echenkomplexität der Fibonacci-Seque
Ich verstehe die Big-O-Notation, aber ich weiß nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { ...
What's Up with O(1)
Ich habe eine sehr merkwürdige Verwendung von O (1) bei der Diskussion von Algorithmen bemerkt, die Hashing und Suchtypen beinhalten, häufig im Zusammenhang mit der Verwendung eines vom Sprachsystem bereitgestellten Wörterbuchtyps oder der ...
rklären der Theorie der rechnerischen Komplexit
ie würden Sie, wenn Sie einige mathematische Hintergründe voraussetzen, der Naiven einen allgemeinen Überblick über die rechnerische Komplexitätstheorie gebe Ich suche nach einer Erklärung der P = NP-Frage. Was ist P? Was ist NP? Was ist ein ...
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 ...
Ist list :: size () wirklich O (n)?
Kürzlich habe ich einige Leute bemerkt, die das erwähnenstd::list::size() hat eine lineare Komplexität. Gemäßetwas [http://www.cplusplus.com/reference/stl/list/size.html] Quellen [http://bytes.com/forum/thread60248.html]Dies ist in der Tat von ...
Komplexität von Multiset-, Map- und Hash-Maps
Ich möchte die Komplexität in der Big O-Notation der STL-Multiset-, Map- und Hash-Map-Klassen kennen, wenn: Einfügen von EinträgenZugreifen auf EinträgeEinträge abrufenEinträge vergleichen
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...