Suchergebnisse für Anfrage "complexity-theory"
Unterschiede zwischen zeitlicher und räumlicher Komplexität?
Ich habe gesehen, dass in den meisten Fällen die zeitliche Komplexität mit der räumlichen Komplexität zusammenhängt und umgekehrt. Zum Beispiel in einem Arra...
Was ist der Unterschied zwischen O (1) und Θ (1)?
Ich kenne die Definitionen beider, aber warum sehe ich manchmal O (1) und manchmal and (1) in Lehrbüchern?Vielen Dank.
Zeitliche Komplexität der Knotenlöschung in einfach und doppelt verknüpften Listen
Warum ist die zeitliche Komplexität des Löschens von Knoten in doppelt verknüpften Listen (O (1)) schneller als das Löschen von Knoten in einfach verknüpften...
Wie berechnet man die zeitliche Komplexität des Backtracking-Algorithmus?
Wie berechnet man die Zeitkomplexität für diese Backtracking-Algorithmen und haben sie dieselbe Zeitkomplexität? Wenn anders wie? Bitte ausführlich erklären ...
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
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 des rekursiven Fakultätsprogramms
Was ist die Komplexität eines rekursiven Programms, um Fakultät einer Zahl zu finden?n? Meine Vermutung ist, dass es sein könnteO(n).