Was ist eine einfache englische Erklärung für die „Big O“ -Notation?
Ich würde so wenig formale Definition wie möglich und einfache Mathematik
4934
Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.
Ich würde so wenig formale Definition wie möglich und einfache Mathematik
Was ist der präziseste und effizienteste Weg, um herauszufinden, ob ein JavaScript-Array einen Wert enthält? Dies ist der einzige Weg, den ich kenne: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Gibt es einen besseren und...
Gestern habe ich die Socken aus der sauberen Wäsche gepaart und herausgefunden, dass meine Arbeitsweise nicht sehr effizient ist. Ich machte eine naive Suche - nahm eine Socke und "iterierte" den Stapel, um sein Paar zu finden. Dies erfordert Iterieren über n / 2 * n / 4 = n 2 /8 Socken im...
Ich bin kürzlich auf das Spiel 2048 gestoßen . Sie führen ähnliche Kacheln zusammen, indem Sie sie in eine der vier Richtungen bewegen, um "größere" Kacheln zu erstellen. Nach jedem Zug erscheint eine neue Kachel an einer zufälligen leeren Position mit dem Wert entweder 2oder 4. Das Spiel wird...
Als ich anfing, Lisp zu lernen, bin ich auf den Begriff Schwanzrekursiv gestoßen . Was bedeutet es
Eines der interessantesten Projekte, an denen ich in den letzten Jahren gearbeitet habe, war ein Projekt zur Bildverarbeitung . Das Ziel war es, ein System zu entwickeln, mit dem Coca-Cola -Dosen erkannt werden können (beachten Sie, dass ich das Wort "Dosen" betone, Sie werden gleich sehen, warum)....
In .NET wird die GetHashCodeMethode an vielen Stellen in den .NET-Basisklassenbibliotheken verwendet. Die ordnungsgemäße Implementierung ist besonders wichtig, um Elemente in einer Sammlung schnell zu finden oder um die Gleichheit zu bestimmen. Gibt es einen Standardalgorithmus oder eine bewährte...
Ich hatte vor einiger Zeit ein interessantes Vorstellungsgespräch. Die Frage begann ganz einfach: Q1 : Wir haben eine Tasche mit Zahlen 1, 2, 3, ..., 100. Jede Zahl erscheint genau einmal, es gibt also 100 Zahlen. Jetzt wird eine Nummer zufällig aus der Tasche gezogen. Finde die fehlende Zahl. Ich...
Ich fühle mich an dieser Stelle etwas dick. Ich habe Tage damit verbracht, meinen Kopf vollständig um die Suffixbaumkonstruktion zu wickeln, aber da ich keinen mathematischen Hintergrund habe, entziehen sich viele der Erklärungen mir, da sie anfangen, die mathematische Symbologie übermäßig zu...
Ich muss so ziemlich ein Programm schreiben, um zu überprüfen, ob eine Liste Duplikate enthält, und wenn dies der Fall ist, werden diese entfernt und eine neue Liste mit den Elementen zurückgegeben, die nicht dupliziert / entfernt wurden. Das habe ich, aber um ehrlich zu sein, weiß ich nicht, was...
Wie berechne ich den Abstand zwischen zwei durch Längen- und Breitengrad angegebenen Punkten? Zur Verdeutlichung möchte ich die Entfernung in Kilometern; Die Punkte verwenden das WGS84-System und ich möchte die relativen Genauigkeiten der verfügbaren Ansätze
Die Frage Wie finde ich die zeitliche Komplexität eines Algorithmus? Was habe ich getan, bevor ich eine Frage zu SO gestellt habe? Ich habe dies , dieses und viele andere Links durchgesehen Aber nirgends konnte ich eine klare und direkte Erklärung für die Berechnung der Zeitkomplexität finden. Was...
Die meisten Menschen mit einem Abschluss in CS werden sicherlich wissen, wofür Big O steht . Es hilft uns zu messen, wie gut ein Algorithmus skaliert. Aber ich bin gespannt, wie Sie die Komplexität Ihrer Algorithmen berechnen oder
8 Bits, die die Zahl 7 darstellen, sehen folgendermaßen aus: 00000111 Es werden drei Bits gesetzt. Was sind Algorithmen, um die Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl zu
Was ist Tail-Call-Optimierung? Genauer gesagt, was sind einige kleine Codefragmente, wo sie angewendet werden könnten und wo nicht, mit einer Erklärung,
Ich habe verschiedene Methoden ausprobiert, um ein Programm zu implementieren, das die Ziffern von pi nacheinander angibt. Ich habe die Taylor-Serienmethode ausprobiert , aber sie hat sich als extrem langsam konvergierend erwiesen (als ich mein Ergebnis nach einiger Zeit mit den Online-Werten...
Ich habe einen Computer mit 1 MB RAM und keinen anderen lokalen Speicher. Ich muss es verwenden, um 1 Million 8-stellige Dezimalzahlen über eine TCP-Verbindung zu akzeptieren, sie zu sortieren und dann die sortierte Liste über eine andere TCP-Verbindung zu senden. Die Liste der Zahlen kann...
Schreiben Sie bei einer gegebenen Funktion, die eine zufällige Ganzzahl im Bereich von 1 bis 5 erzeugt, eine Funktion, die eine zufällige Ganzzahl im Bereich von 1 bis 7 erzeugt. Was ist eine einfache Lösung? Was ist eine effektive Lösung, um die Speichernutzung zu reduzieren oder auf einer...
Ich habe diese Interviewfrage erhalten: Geben Sie bei einer Eingabedatei mit vier Milliarden Ganzzahlen einen Algorithmus zum Generieren einer Ganzzahl an, die nicht in der Datei enthalten ist. Angenommen, Sie haben 1 GB Speicher. Folgen Sie Ihren Anweisungen, wenn Sie nur 10 MB Arbeitsspeicher...
Ich möchte einen URL-Shortener-Service erstellen, bei dem Sie eine lange URL in ein Eingabefeld schreiben können und der Service die URL auf " http://www.example.org/abcdef" verkürzt . Anstelle von " abcdef" kann es auch eine andere Zeichenfolge mit sechs Zeichen geben a-z, A-Z and 0-9. Das macht...