全て、
私は Web テクノロジの修士号を取得した中レベルの Python 開発者であり、自分はまともなプログラマーだと思っていますが、アルゴリズムの複雑さに関連する質問には常に苦労しています。
アルゴリズムの O 記法を導出する方法を説明する良い本を提案する人はいますか? また、複雑なアルゴリズムに対してどのような一般的なソリューションを使用できますか?
私は現在、"Uncle Bob's" The Clean Coder: A Code of Conduct for Professional Programmers を読んでいます (ちなみに、この本は読む価値があります。強くお勧めします)。その中で彼は、仕事以外で 20 時間をどのように過ごすかを説明する章を捧げています。より良いプログラマーになるための唯一の方法は、1 週間かけて技術を向上させることです。そこで、アルゴリズムの複雑さから始めて、その後 Big Table と Closure に移ろうと考えました。
Thomas Cormen によるアルゴリズムの紹介は、業界の頼りになるマニュアルのようです。ソート、データ構造、高度な設計と分析、グラフ アルゴリズムなど、幅広いトピックをカバーしています。
Introduction to Algorithms は、厳密さと包括性を独自に組み合わせています。この本は、幅広いアルゴリズムを詳細にカバーしていますが、その設計と分析は、あらゆるレベルの読者がアクセスできるようになっています。各章は比較的独立しており、学習の単元として使用できます。アルゴリズムは英語で記述されており、少しプログラミングをしたことがある人なら誰でも読めるように設計された疑似コードで記述されています。説明は、カバレッジの深さや数学的厳密さを犠牲にすることなく、初歩的なものに保たれています。
特に漸近分析をしっかりと理解したい場合は、これらの 2 つのビデオ講義をご覧ください。漸近分析の場合、これは読み取りよりもはるかに優れていますCLRS
アルゴリズムを学ぶための本はたくさんあります。これについての良い議論があります： https://stackoverflow.com/questions/302270/what-is-the-best-book-for-learning-about-algorithms
現在の理解度と時間に応じて、いずれかを選択できます。
Analysis of Algorithms、Jeffrey McConnell、非常に単純な本:リンク