Guter Text zur Auftragsanalyse [geschlossen

Question

Als autodidaktischer Computerprogrammierer bin ich oft nicht mehr verliert, um den o () -Wert für eine bestimmte Operation zu schätzen. Ja, ich weiß die meisten wichtigen, wie für die großen Arten und Suchanfragen, aber ich weiß nicht, wie man eines berechnet, wenn etwas Neues kommt, es sei denn, es ist blendend offensichtlich. Gibt es eine gute Website oder einen guten Text, der erklärt, wie das geht? Ich weiß nicht einmal, wie Informatiker es nennen, also kann ich es nicht googeln.

Answer 1

Wenn Sie dieses Thema wirklich lernen möchten, benötigen Sie wahrscheinlich ein Standardtheorie/Algorithmen -Lehrbuch. Ich kenne keine Website, die Ihnen tatsächlich die Komplexitätsanalyse beibringen kann ("Komplexität" oder "Zeitkomplexität" ist, wie Sie diese o () -Werte nennen. Möglicherweise möchten Sie auch Google für "Analyse von Algorithmen" oder "Einführung in" Algorithmen "oder so).

Aber vorher - eine kostenlose Option. Es gibt Folien aus einem Kurs von Erik Demaine und Charles Leison am MIT, die kostenlos sind und großartig aussehen. Ich würde auf jeden Fall versuchen, sie zu lesen und zu sehen, ob das für Sie funktioniert. Sie sind hier.

Jetzt Lehrbücher:

Die klassische Wahl für ein Lehrbuch ist das Buch von Cormen et al. Einführung in Algorithmen (Möglicherweise gibt es eine günstige Version zum Kauf erhältlich hier Und ich erinnere mich, dass ich online eine kostenlose (möglicherweise illegale) Version gesehen habe, aber ich erinnere mich nicht, wo).

Ein neueres und modernes Buch, das mehr Spaß macht und eine bessere Wahl ist, ist Kleinberg und Tardos. Algorithmus Design.

Hier sind einige Websites mit Informationen (ich habe diese erhalten, indem ich "Algorithmus Analysis Lecture Notes" ohne die Zitate googelte):

• Algorithmen Vorlesungsnotizen
• Vorlesungsnotizen von Steve Skiena

Das obige wird von einem Informatik -Theoretiker geschrieben. Programmierer oder andere praktische Menschen haben möglicherweise verschiedene Meinungen.

Answer 2

Es heißt Big O Notation, und es wird in verwendet Computerkomplexitätstheorie.

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

Answer 3

Einführung in Algorithmen ist der Standardtext, der an den meisten Universitäten verwendet wird. Ich habe es verwendet und kann diese Kapitel zur Auftragsanalyse empfehlen. Ich würde jedoch mit den Artikeln in Tim Howlands Antwort beginnen.

Answer 4

Es wird als Algorithmusanalyse bezeichnet und ist eine Wissenschaft für sich. Schauen Sie sich einige Bücher an hier

Answer 5

Ihre Links führen mich zu einer Website in Russisch, das scheint eine BenutzerID zu wollen und Passwort. Legitimer Fehler oder Troll? Paul Tomblin

Die Website ist auf bulgarisch und Sie sollten kein Passwort benötigen, um auf die Liste der Dateien zuzugreifen, mit denen ich einige davon verlinkt habe, und einige davon herunterladen. Es sei denn natürlich, es gibt eine Zugang zu IPS von außerhalb von Bulgarien, was ich wirklich nicht weiß.

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