Suchergebnisse für Anfrage "big-o"

8 die antwort

Wie zu lösen: T (n) = T (n - 1) + n

Ich habe folgendes ausgearbeitet: T(n) = T(n - 1) + n = O(n^2)Now, wenn ich das herausfinde, finde ich, dass die Schranke sehr locker ist. Habe ich etwas falsch gemacht oder ist es nur so?

10 die antwort

Big Oh Notation - formale Definition

Ich lese gerade ein Lehrbuch für meine Java III-Klasse. Wir lesen über Big-Oh und ich bin ein bisschen verwirrt von seiner formalen Definition. Formale Definition: "Eine Funktion f (n) ist höchstens von der Ordnung g (n) - das heißt f (n) = O ...

8 die antwort

ineare Komplexität und quadratische Komplexit

Ich bin mir einfach nicht sicher ... Wenn Sie einen Code haben, der in einer der folgenden Komplexitäten ausgeführt werden kann: Eine Folge von O (n), wie zum Beispiel: zwei O (n) in FolgeO (n²)Die bevorzugte Version kann in linearer Zeit ...

TOP-Veröffentlichungen

14 die antwort

Können Hash-Tabellen wirklich O (1) sein?

Es scheint allgemein bekannt zu sein, dass Hash-Tabellen O (1) erreichen können, aber das hat für mich nie Sinn gemacht. Kann es bitte jemand erklären? Hier sind zwei Situationen, die mir einfallen: EIN.Der Wert ist ein Int kleiner als die ...

10 die antwort

Was ist die zeitliche Komplexität von LinkedList.getLast () in Java?

Ich habe eine private LinkedList in einer Java-Klasse und muss häufig das letzte Element in der Liste abrufen. Die Listen müssen skaliert werden, daher versuche ich zu entscheiden, ob ich einen Verweis auf das letzte Element behalten muss, wenn ...

6 die antwort

Big-O Algebra Simplification Issue

Ich arbeite jetzt seit einigen Stunden an einem Problem und muss geklärt werden: Ich musste die folgenden Big-O-Ausdrücke (so weit wie möglich) vereinfachen. Für jeden habe ich aufgeschrieben, was ich für die richtige Antwort hielt. Ich hätte ...

14 die antwort

Effizientes Finden des Schnittpunkts einer variablen Anzahl von Stringsätzen

Ich habe eine variable Anzahl von ArrayList's, die ich brauche, um den Schnittpunkt von zu finden. Eine realistische Obergrenze für die Anzahl der Saitensätze liegt wahrscheinlich bei 35, könnte aber auch höher sein. Ich möchte keinen Code, nur ...

2 die antwort

Ruby - löscht einen Wert aus dem sortierten (eindeutigen) Array zur Laufzeit von O (log n)

Ich habe ein sortiertes Array (eindeutige Werte, nicht dupliziert). Ich weiß, ich kann @ verwend Array # binarysearch [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch] aber es wird verwendet, um Werte zu finden, die nicht gelöscht ...

12 die antwort

Algorithmus zur effizienten Bestimmung des [n] [n] -Elements in einer Matrix

Dies ist eine Frage zu einem Teil der Kursarbeit. Sie möchten die Frage also lieber nicht vollständig beantworten, sondern Tipps zur Verbesserung der Laufzeitkomplexität meines aktuellen Algorithmus geben. Ich habe die folgenden Informationen ...

6 die antwort

Wie ist es für Java HashMap möglich, eine konstante Zeitsuche O (1) für "get" -Operationen durchzuführen?

Ich verstehe die Grundlagen der Funktionsweise einer HashMap - hm.put (obj) findet basierend auf dem Wert von obj.hashCode den richtigen Bucket, in den das Objekt platziert werden soll. Wenn dann in diesem Bucket ein anderes Objekt .equals (obj) ...