Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
+O、+Theta、+Omega などのアルゴリズムの実行空間分析で読める資料はありますか? 私が取っているデータ構造とアルゴリズムのクラスの助けが必要です。
Michael Sipserの第8章、計算理論の概要を確認してください。素晴らしい本からの素晴らしい章。
検討
アルゴリズムの紹介
実行時の複雑さの理論を理解するために、ほとんどのコンピュータ サイエンスの学部生が読まなければならないものです。
それはゴールドスタンダードですが、アルゴリズムを説明するために使用するpuedocodeアプローチは時代遅れです。ほとんどの人は、本で使用されている puedocode アプローチよりも、単純な C または JavaScript タイプのステートメントをよりよく理解できます。