big-o, Seitenzahl 2

Die Big-O-Notation wird verwendet, um asymptotische Obergrenzen darzustellen. Es beschreibt die relevante Zeit- oder Raumkomplexität von Algorithmen. Die Big-O-Analyse liefert eine grobe und vereinfachte Schätzung einer Problemschwierigkeit.

Antworten

Zuordnung von String zu Integer - Performance verschiedener Ansätze

Nehmen wir an, ich muss eine Zuordnung von String zu einer Ganzzahl vornehmen. Die ganzen Zahlen sind einzigartig und bilden einen kontinuierlichen Bereich beginnend bei 0. Das ist: %Vor% Es gibt mindestens zwei einfache Möglichkeiten, di...

21.10.2010, 09:46

Antworten

Erhalte einen O (N) -Algorithmus, um ein Produkt aus einer Sammlung von Zahlen mit einer seltsamen Einschränkung zu finden

Dies ist eine Frage, als ich an einem kürzlichen Interview teilgenommen habe, ich denke es ist interessant. Nehmen wir an: int n = 10; Eingabe: Ein Array int a[10]; Ausgabe: Ein Array float b[10]; Voraussetzung: %Vor% Problem:...

09.05.2013, 16:16

Antworten

n ^ 2 log n Komplexität

Ich bin nur ein bisschen verwirrt. Wenn die zeitliche Komplexität eines Algorithmus durch gegeben ist Was ist das in großer O-Notation? Nur oder wir behalten das Protokoll?

02.02.2014, 12:03

Antworten

Noch immer verwirrt über die Big-O-Notation

Ich habe also versucht, die Big-O-Notation so gut wie möglich zu verstehen, aber es gibt immer noch einige Dinge, über die ich verwirrt bin. Also lese ich weiter, dass, wenn etwas O (n) ist, es normalerweise sich auf den schlimmsten Fall eines...

20.01.2014, 21:44

Antworten

Können Sie n ganze Zahlen in O (n) amortisierte Komplexität sortieren?

Ist es theoretisch möglich, ein Array von n ganzen Zahlen in einer amortisierten Komplexität von O (n) zu sortieren? Was ist mit dem Versuch, einen schlimmsten Fall von O (n) Komplexität zu erzeugen? Die meisten Algorithmen basieren heute...

25.05.2011, 08:56

Antworten

Ein Werkzeug zur Berechnung der komplexen Komplexität von Java-Code?

Ich habe eine Frage bezüglich der zeitlichen Komplexität (große O-Notation) für Java-Software. Gibt es eine Möglichkeit, es schnell zu berechnen oder zu testen (oder eine Website, die es für mich berechnen könnte, wäre willkommen). Zum Beispiel...

31.03.2012, 17:58

Antworten

Warum wird dieser Code in Big-Oh-Notation als O (N ^ 6) betrachtet?

Ich habe gerade eine andere Frage gelesen und dieser Code hat mich fasziniert: %Vor% Ich verstehe nicht, wie das O sein kann (N ^ 6). Kann jemand es für mich brechen?

21.07.2011, 04:42

Antworten

Gibt es so etwas wie "negative" Groß-O-Komplexität? [Duplikat]

Das ist mir ohne besonderen Grund in den Sinn gekommen, und ich nehme an, es ist eine seltsame Frage. Gibt es bekannte Algorithmen oder Probleme, die einfacher oder schneller gelöst werden können? Ich vermute, wenn es solche Dinge gäbe,...

09.07.2010, 01:53

Antworten

Ist es möglich, Duplikate in weniger als O (n) Zeit aus einer sortierten Liste zu entfernen?

Ich vermute, dass es einen Weg gibt, wenn Sie speichern können, indem Sie das andere Ende eines Bereichs von wiederholten Werten schneller finden als durch das Durchlaufen dieser Unterliste

10.11.2010, 21:50

Antworten

Big-O-Notation, die c und n0 findet

Ich bin gerade in die Big-O-Notation eingeführt worden und habe mir einige Fragen gestellt. Ich bin jedoch verwirrt, wie man den Wert von n0 ermittelt. Ich muss zeigen, dass 3n^3 +20n^2 + 5 O (n ^ 3) ist. Bisher habe ich: %Vor% Ich we...

10.01.2013, 00:56