Guter Text zur Bestellungsanalyse

Question

Als autodidaktischer Computerprogrammierer bin ich häufig nicht in der Lage, den O() - Wert für eine bestimmte Operation zu schätzen. Ja, ich kenne die meisten wichtigen Dinge von oben, wie für die wichtigsten Arten und Suchen, aber ich weiß nicht, wie man einen berechnet, wenn etwas Neues kommt, es sei denn, es ist offensichtlich. Gibt es eine gute Website oder einen Text, der erklärt, wie man das macht? Verdammt, ich weiß nicht einmal, was Informatiker es nennen, also kann ich es nicht googlen.

Answer 1

Wenn Sie wirklich dieses Thema lernen möchten, dann brauchen Sie wahrscheinlich ein Standard-Theorie/Algorithmen-Lehrbuch. Ich kenne keine Website, die Ihnen Komplexitätsanalysen beibringen kann ("Komplexität" oder "Zeitkomplexität" nennen Sie diese O() - Werte; Sie können auch nach "Analyse von Algorithmen" oder "Einführung in Algorithmen "oder so).

Aber vorher - eine freie Option. Es gibt Dias von einem Kurs, der von Erik Demaine und Charles Leiserson in MIT gegeben wurde, die frei sind und gut aussehen. Ich würde definitiv versuchen, sie zu lesen und zu sehen, ob das für Sie funktioniert. Sie sind here. Jetzt

, Lehrbücher:

Die klassische Wahl für ein Lehrbuch ist Cormen et al Buch Introduction to Algorithms (es könnte eine billige Version verfügbar sein here zu kaufen und ich erinnere mich, Online eine kostenlose (möglicherweise illegal) Version zu sehen, aber ich erinnere mich nicht wo).

Ein neueren und moderneren Buch, das IMO mehr Spaß zu lesen und eine bessere Wahl ist, ist Kleinberg und Tardos Algorithm Design.

Hier sind einige Webseiten mit Informationen (habe ich diese durch „Algorithmus Analyse Skriptum“ ohne die Anführungszeichen googeln):

• Algorithms Lecture Notes
• Lecture notes by Steve Skiena
durch ein

Die oben geschrieben Informatik-Theoretiker. So können Programmierer oder andere praktische Leute unterschiedliche Meinungen haben.

Answer 2

Es heißt Big O Notation, und es wird in Computational Complexity Theory verwendet.

Die Wikipedia-Artikel sind ein ziemlich guter Ausgangspunkt, ebenso wie die Bibliographie am Ende der Seite.

Answer 3

Introduction to Algorithms ist der Standardtext, der an den meisten Universitäten verwendet wird. Ich habe es benutzt und kann diese Kapitel zur Bestellanalyse empfehlen. Ich würde mit den Artikeln in Tim Howlands Antwort beginnen.

Answer 4

Es heißt Algorithmus-Analyse und ist eine Wissenschaft für sich. Werfen Sie einen Blick auf einige der Bücher here

Answer 5

Ihre Links nimmt mich auf eine Website in Russisch, die eine Benutzer-ID und Passwort zu wollen scheint. Legitimer Fehler, oder Troll?Paul Tomblin

Der Standort in bulgarischer Sprache ist, und Sie sollten kein Passwort benötigen, um die Liste der Dateien zuzugreifen ich verbunden und einige von ihnen herunterladen. Außer natürlich, es gibt eine Zugangsbeschränkung für IPs von außerhalb Bulgariens, die ich wirklich nicht kenne.

Sorry, ich weiß nicht, wie ich einen Kommentar abgeben soll.