Suchergebnisse für Anfrage "asymptotic-complexity"

4 die antwort

Welches Funktionspaar erfüllt f (N) ~ g (N)?

Ich habe gerade angefangen, mit Algorithmen zu arbeiten und mache einige Aufgaben wie diese Frage: Ich denke, die richtige Antwort ist A. Da die Funktionen gleich sind, oder vermisse ich etwas? Frage [/imgs/cNLv6.png]

4 die antwort

Existiert eine nützliche Haskell HashMap / HashTable / Dictionary-Bibliothek?

Ich suche eine monadenfreie, ständige ZugriffsabfrageO (1) assoziatives Array. Betrachten Sie den hypothetischen Typ: data HT k v = ???Ich möchte einmal eine unveränderliche Struktur erstellen: fromList :: Foldable t, Hashable k => t (k,v) -> ...

30 die antwort

Beispiel von O (n!)?

Was ist ein Beispiel (im Code) für eine O (n!) - Funktion? Es sollte eine angemessene Anzahl von Operationen erforderlich sein, um in Bezug auf n ausgeführt zu werden. das heißt, ich frage nach der zeitlichen Komplexität.

TOP-Veröffentlichungen

18 die antwort

Katzen aus dem Fenster werfen

tellen Sie sich vor, Sie sind in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie von einem hohen Boden geworfen wird. Wie können Sie mit der geringsten Anzahl von ...