Suchergebnisse für Anfrage "big-o"
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?
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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) ...