Softwareentwicklung big-o

17

Ist big-O bei der Arbeit in der Industrie wirklich so relevant?

In jedem Interview, in dem ich mitgewirkt habe, habe ich mich mit der mathematischen Analyse der Komplexität einschließlich der Big-O-Notation befasst. Wie relevant ist die Big-O-Analyse für die Entwicklung in der Industrie? Wie oft benutzt du es wirklich und wie wichtig ist es, eine geschärfte Denkweise für das Problem zu …

65 algorithms development-process complexity big-o

11

Holen Sie sich 100 höchste Zahlen aus einer unendlichen Liste

Einer meiner Freunde wurde diese Interviewfrage gestellt - "Es gibt einen konstanten Zahlenfluss aus einer unendlichen Liste von Zahlen, aus der Sie eine Datenstruktur erstellen müssen, um die 100 höchsten Zahlen zu einem bestimmten Zeitpunkt zurückzugeben. Angenommen, alle Zahlen sind nur ganze Zahlen." Dies ist ganz einfach. Sie müssen eine …

53 numbers big-o puzzles

7

Warum ist der schlechteste Fall für diese Funktion O (n ^ 2)?

Ich versuche mir selbst beizubringen, wie man die BigO-Notation für eine beliebige Funktion berechnet. Ich habe diese Funktion in einem Lehrbuch gefunden. Das Buch behauptet, dass die Funktion O (n 2 ) ist. Es gibt eine Erklärung, warum dies so ist, aber ich habe Mühe, dem zu folgen. Ich frage …

44 python big-o

20

Gibt es echte Algorithmen, die in der folgenden Klasse weit überdurchschnittlich gut abschneiden? [geschlossen]

Letzte Nacht habe ich mit einem anderen Programmierer besprochen, dass eine Operation, die O (n) ist, möglicherweise die Leistung von O (1) übertrifft, wenn der O (1) -Algorithmus eine große Konstante enthält. Er war anderer Meinung, also habe ich es hierher gebracht. Gibt es Beispiele für Algorithmen, die die in …

39 algorithms big-o

4

Der Versuch, P vs NP vs NP zu verstehen Beende vs NP schwer

Ich versuche diese Klassifikationen zu verstehen und warum sie existieren. Ist mein Verständnis richtig? Wenn nicht, was dann? P ist die Polynomkomplexität oder für eine nicht negative reelle Zahl , wie z. B. usw. Wenn ein Problem zu P gehört, gibt es mindestens einen Algorithmus, der es in der Polynomzeit …

38 complexity big-o definition np-complete

2

Was ist O (…) und wie berechne ich es?

Hilfe! Ich habe eine Frage, wo ich das Big-O eines Algorithmus oder eines Codes analysieren muss. Ich bin mir nicht sicher, was genau Big-O ist oder in welcher Beziehung es zu Big-Theta oder anderen Mitteln zur Analyse der Komplexität eines Algorithmus steht. Ich bin nicht sicher, ob sich Big-O auf …

31 algorithms complexity big-o

5

Ist dies eine richtige „Regel“ zum Identifizieren der „Big O“ -Notation eines Algorithmus?

Ich habe mehr über die Big O-Notation gelernt und wie man sie berechnet, basierend darauf, wie ein Algorithmus geschrieben ist. Ich bin auf einen interessanten Satz von "Regeln" zur Berechnung einer Algorithmus-Big-O-Notation gestoßen und wollte sehen, ob ich auf dem richtigen Weg bin oder nicht. Big O-Notation: N function(n) { …

29 algorithms big-o

5

Warum ist Mergesort O (log n)?

Mergesort ist ein Divisions- und Eroberungsalgorithmus und ist O (log n), da die Eingabe wiederholt halbiert wird. Aber sollte es nicht O (n) sein, weil, obwohl die Eingabe in jeder Schleife halbiert wird, jedes Eingabeelement iteriert werden muss, um das Austauschen in jedem halbierten Array durchzuführen? Dies ist meiner Meinung …

27 algorithms big-o

5

Bestimmen, ob ein Algorithmus O ist (log n)

Ich aktualisiere meine CS-Theorie und möchte wissen, wie man die Komplexität eines Algorithmus O (log n) identifiziert. Gibt es eine einfache Möglichkeit, es zu identifizieren? Ich weiß, mit O (n) hast du normalerweise eine einzelne Schleife; O (n ^ 2) ist eine Doppelschleife; O (n ^ 3) ist eine Dreifachschleife …

25 algorithms complexity big-o

2

Algorithmus zum Zusammenführen von zwei sortierten Arrays mit einer minimalen Anzahl von Vergleichen

Gegeben sind zwei sortierte Arrays a , b vom Typ T mit der Größe n und m . Ich suche nach einem Algorithmus, der die zwei Reihen in eine neue Reihe (der maximalen Größe n + m) zusammenführt. Wenn Sie eine billige Vergleichsoperation haben, ist dies ziemlich einfach. Nehmen Sie …

24 algorithms comparison big-o

7

Was ist O in Big O?

Was ist Big and O in der Big O-Notation? Ich habe die Definitionen gelesen und weiß nicht, was O als "oh" ausgesprochen wird. Zum Beispiel - Ich verstehe, dass O (n) die Komplexität eines linearen Algorithmus ist, wobei n die Anzahl der Operationen sein könnte. aber was ist ein O …

23 complexity big-o

4

Wie kann ich sagen, dass die zeitliche Komplexitätsreihenfolge eines Algorithmus O (N log N) ist?

Mit welchem Begriff kann ich etwas mit O (N log N) -Komplexität beschreiben? Beispielsweise: O (1): Konstante O (log N): Logarithmisch O (N): linear O (N log N): ?????? O (N 2 ): Quadratisch O (N 3 ): kubisch

22 algorithms algorithm-analysis big-o

5

Algorithmen: Wie addiere ich O (n) und O (nlog (n))?

Ich habe den folgenden Algorithmus, der Duplikate findet und entfernt: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Ich versuche, die schlimmste zeitliche Komplexität …

22 algorithms algorithm-analysis big-o

2

Warum wird Big O anstelle von Big Theta unterrichtet?

Die Big O-Notation bietet eine obere Schranke für eine Funktion, während Big Theta eine enge Schranke bietet. Ich finde jedoch, dass die Big O-Notation in der Regel (und informell) unterrichtet und verwendet wird, wenn sie wirklich Big Theta bedeutet. zB "Quicksort ist O (N ^ 2)" kann zu der viel …

21 notation big-o big-theta

6

Wie nennt man das, wenn man die Big O-Ausführungszeit einer Funktion ändert? [Closed]

Geschlossen . Diese Frage ist meinungsbasiert . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen im vergangenen Jahr . Nehmen wir an, ich habe eine Funktion, die eine …

19 complexity big-o

Als «big-o» getaggte Fragen