Suchergebnisse für Anfrage "time-complexity"
PHP Komplexität der eingebauten Funktionen (isAnagramOfPalindrome-Funktion)
Ich habe in den letzten 2 Stunden gegoogelt und kann keine Liste von PHP-Funktionen finden, die Zeit- und Raumkomplexität beinhalten. Ich habe ...
Komplexität von len () bezüglich Mengen und Listen
Die Komplexität vonlen() in Bezug auf Mengen und Listen ist gleichermaßen O (1). Warum dauert es länger, Sets zu verarbeiten? ~$ python -m timeit "a=[1,2,3,4,5,6,7,8,9,10];len(a)" 10000000 loops, best of 3: 0.168 usec per loop ~$ python -m ...
Mehr effizienter Schwanz der Kirche codierte Liste
Dies ist ein gebildeter Haskell-Post. Speichern Sie es einfach als "ChurchList.lhs", um es auszuführen. > {-# LANGUAGE Rank2Types #-}Eine in der Kirche verschlüsselte Liste ist eine Möglichkeit, eine Liste über eine Funktion darzustellen. Es ...
Time Komplexität einer Schleife, deren Ganzzahl den Schleifenzähler durch eine Konstante teilt
Ich versuche, die zeitliche Komplexität eines einfachen Algorithmus in Big-O-Notation zu berechnen, aber ein Teil davon verwirrt mich ernsthaft. Hier ist eine vereinfachte Version des Algorithmus: int a=n while(a>0) { //for loop with time ...
Ist das Partitionieren einfacher als das Sortieren?
Diese Frage beschäftigt mich schon seit einiger Zeit ... Angenommen, ich habe eine Liste mit Elementen und eine Äquivalenzbeziehung, und der Vergleich zweier Elemente dauert konstant lange. Ich möchte eine Partition der Elemente zurückgeben, z. ...
Laufzeit / Zeitkomplexität für while-Schleife mit Quadratwurzel
Diese Frage sieht relativ einfach aus, aber ich kann die Laufzeit nicht in Bezug auf n finden. Hier ist das Problem: j = n; while(j >= 2) { j = j^(1/2) }Ich brauche nicht wirklich die Gesamtlaufzeit, ich muss nur wissen, wie oft die zweite und ...
Zeitkomplexität von Javascript's .length
was ist die zeitliche Komplexität des Javascript-Arrays .length? Ich denke, es wäre konstant, da es scheint, dass Eigenschaft auf allen Arrays automatisch festgelegt wird und Sie es nur nachschlagen?
Wann kann ein Algorithmus Quadratwurzel (n) Zeitkomplexität haben?
Kann mir jemand ein Beispiel für einen Algorithmus geben, der Quadratwurzel (n) Zeitkomplexität hat. Was bedeutet die Komplexität der Quadratwurzelzeit überhaupt?
Wie werden die Elemente einer Liste nach `Fin`s in linearer Zeit aufgelistet?
Wir können die Elemente einer Liste wie folgt auflisten: -- enumerate-ℕ = zip [0..] enumerate-ℕ : ∀ {α} {A : Set α} -> List A -> List (ℕ × A) enumerate-ℕ = go 0 where go : ∀ {α} {A : Set α} -> ℕ -> List A -> List (ℕ × A) go n [] = [] go n (x ∷ ...
Gibt es Fälle, in denen Sie einen Algorithmus mit höherer Komplexität gegenüber einem Algorithmus mit niedrigerer Komplexität bevorzugen würden?
Gibt es Fälle, in denen Sie @ bevorzugen würdeO(log n) zeitliche Komplexität zuO(1) zeitliche Komplexität? OderO(n) zuO(log n)? Haben Sie Beispiele?