Suchergebnisse für Anfrage "big-o"
Big O Notation eines Ausdrucks
Wenn ich einen Algorithmus habe, der 4n ^ 2 + 7n Züge benötigt, um dies zu erreichen, was ist sein O? O (4n 2) & le; O (n 2)? Ich weiß, dass 7n abgeschnitten ist, aber ich weiß nicht, ob ich den Koeffizienten n ^ 2 beibehalten soll oder ...
Warum ein Programmierer O (N ^ 3) anstelle von O (N ^ 2) bevorzugen würde
Ich habe für meine Abschlussprüfung gelernt und es gibt eine Frage im Archiv, deren Antwort ich nicht finden kann: Die Wachstumsordnung der Laufzeit eines Algorithmus ist O (N ^ 2); Die Wachstumsordnung der Laufzeit eines zweiten Algorithmus ist ...
Zeigen Sie, dass die Summe ∑ i bis n (logi) O (nlogn) ist [closed]
Eine Möglichkeit, wie ich dachte, dass es funktioniert, ist, dass wir das sagen können∑_i^{n (log i)} < ∑_i^{n (log n)} und dann versuchen zu argumentieren, dass es O (n log n) ist, aber wohin von hier aus gehen? Irgendwelche Vorschläge?
Laufzeitkomplexität von Double For-Loops
Die folgenden Algorithmen verwirren mich ein wenig. Insbesondere verstehe ich nicht, warum das erste O (n) und das zweite O (n ^ 2) ist. Meine einzige Intuition ist vielleicht, dass die inneren und äußeren Schleifen für den ersten Algorithmus ...
Big-O-Notation-Hausaufgaben - Analyse des Codefragmentalgorithmus? [geschlossen]
Für die Hausaufgaben erhielt ich die folgenden 8 Codefragmente, um sie zu analysieren und eine Big-Oh-Notation für die Laufzeit zu erstellen. Kann mir bitte jemand sagen, ob ich auf dem richtigen Weg bin? //Fragment 1 for(int i = 0; i < n; i++) ...
Finden der Laufzeit für meinen Algorithmus zum Finden, ob eine Eingabe in Bezug auf die Eingabe eine Primzahl ist
Dies ist meine Funktion zum Finden von Primzahlen void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Meine Eingabe in num. Ich versuche die Laufzeit mit big oh zu finden. Ich ...
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
Warum fällt die Konstante bei der Big-O-Analyse immer weg?
Ich versuche, einen bestimmten Aspekt der Big O-Analyse im Zusammenhang mit der Ausführung von Programmen auf einem PC zu verstehen. Angenommen, ich habe einen Algorithmus mit einer Leistung von O (n + 2). Hier wird, wenn n sehr groß wird, die 2 ...
Bester Fall Big O Komplexität
Die Frage: Wie können Sie die Eingabedaten begrenzen, um eine bessere Big O-Komplexität zu erreichen? Beschreiben Sie einen Algorithmus zum Behandeln dieser begrenzten Daten, um festzustellen, ob Duplikate vorhanden sind. Was ist die ...
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 ...