Als «time-complexity» getaggte Fragen

Die zeitliche Komplexität eines Algorithmus quantifiziert die Zeit, die ein Algorithmus benötigt, um in Abhängigkeit von der Größe der Eingabe für das Problem ausgeführt zu werden. Die zeitliche Komplexität eines Algorithmus wird üblicherweise unter Verwendung der Big-O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.

7
Was ist die zeitliche Komplexität der Schlafsorte?
Wie drücken Sie angesichts dieses Sortieralgorithmus seine zeitliche Komplexität aus? Ursprünglich hier vorgestellt (Teilarchiv) . #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7
2
Hat std :: deque zu Beginn tatsächlich eine konstante Zeiteinfügung?
Der Standard sagt: Eine Deque ist ein Sequenzcontainer, der Iteratoren mit wahlfreiem Zugriff unterstützt (27.2.7). Darüber hinaus werden Einfüge- und Löschvorgänge mit konstanter Zeit am Anfang oder am Ende unterstützt. Einfügen und Löschen in der Mitte dauert linear. In derselben Klausel heißt es jedoch auch: Alle Komplexitätsanforderungen in dieser Klausel …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.