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
Programmiersprachenunabhängige Fragen, die sich eher auf die theoretischen Aspekte als auf die tatsächlichen Implementierungen konzentrieren.
Ich würde so wenig formale Definition wie möglich und einfache Mathematik
Was sind die Unterschiede zwischen NP , NP-Complete und NP-Hard ? Mir sind viele Ressourcen im gesamten Web bekannt. Ich würde gerne Ihre Erklärungen lesen, und der Grund dafür ist, dass sie sich möglicherweise von dem unterscheiden, was da draußen ist, oder dass mir etwas nicht bewusst...
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
Was ist ein Lambda in der Welt der Informatik für eine Person ohne
Wer hat zuerst folgendes gesagt? Eine Monade ist nur ein Monoid in der Kategorie der Endofunktoren. Was ist das Problem? Und in einem weniger wichtigen Punkt, ist dies wahr und wenn ja, könnten Sie eine Erklärung geben (hoffentlich eine, die von jemandem verstanden werden kann, der nicht viel...
Kann jemand erklären, wie das Erstellen eines Heaps O (n) Komplexität sein kann? Das Einfügen eines Elements in einen Heap erfolgt O(log n)und das Einfügen wird n / 2 Mal wiederholt (der Rest sind Blätter und können die Heap-Eigenschaft nicht verletzen). Das heißt also, die Komplexität sollte sein...
Was bedeutet der Ausdruck "Turing Complete"? Können Sie eine einfache Erklärung geben, ohne auf zu viele theoretische Details
Was ist der Unterschied zwischen Kohäsion und Kopplung? Wie können Kopplung und Kohäsion zu einem guten oder schlechten Software-Design führen? Welche Beispiele beschreiben den Unterschied zwischen den beiden und ihre Auswirkungen auf die
Was ist ein NP-vollständiges Problem? Warum ist es so ein wichtiges Thema in der
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Ich verwende also eine App, die Bilder stark in der Datenbank speichert....
Was ist mit "konstanter amortisierter Zeit" gemeint, wenn über die zeitliche Komplexität eines Algorithmus gesprochen
Was ist der effizienteste Algorithmus zum Erkennen aller Zyklen innerhalb eines gerichteten Graphen? Ich habe ein gerichtetes Diagramm, das einen Zeitplan von Jobs darstellt, die ausgeführt werden müssen, wobei ein Job ein Knoten und eine Abhängigkeit eine Kante ist. Ich muss den Fehlerfall eines...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen...
Ich habe in meiner langjährigen Programmierung viel Rekursion verwendet, um einfache Probleme zu lösen, aber ich bin mir völlig bewusst, dass Sie manchmal aufgrund von Speicher- / Geschwindigkeitsproblemen eine Iteration benötigen. Irgendwann in der Vergangenheit habe ich versucht herauszufinden,...
Geschlossen . Diese Frage basiert auf Meinungen . 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 .
Ich habe den Begriff "Kohlegebren" in funktionalen Programmier- und PLT-Kreisen mehrmals gehört, insbesondere wenn es um Objekte, Comonaden, Linsen und dergleichen geht. Wenn Sie diesen Begriff googeln, erhalten Sie Seiten mit mathematischen Beschreibungen dieser Strukturen, die für mich so gut wie...
Gibt es O (1 / n) -Algorithmen? Oder irgendetwas anderes, das kleiner als O (1) ist?
Ich verstehe die Big-O-Notation, weiß aber nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...
Was kostet die len()Funktion von Python-Integrationen? (Liste / Tupel / String /