質問

独学でコンピューター プログラマーを学んだ私は、特定の操作の O() 値を見積もるのにしばしば迷ってしまいます。そうですね、主要な並べ替えや検索など、重要なことのほとんどは頭ではわかっていますが、何か新しいことが起こったとき、それが目に見えて明らかでない限り、計算方法がわかりません。その方法を説明した適切な Web サイトまたはテキストはありますか?コンピューター科学者がそれを何と呼んでいるのかさえ知らないので、グーグルで検索することはできません。

役に立ちましたか?

解決

このトピックを本当に学びたい場合は、おそらく標準的な理論/アルゴリズムの教科書が必要です。実際に複雑さの分析を教えてくれる Web サイトを私は知りません (「複雑さ」または「時間複雑さ」は、これらの O() 値の呼び方です。「アルゴリズムの分析」や「アルゴリズムの紹介」などで Google 検索することもできます)。

しかしその前に、無料のオプションがあります。MIT の Erik Demaine と Charles Leiserson が提供したコースのスライドがあり、無料で見栄えがします。ぜひ読んでみて、それがあなたにとって効果があるかどうかを確認してみたいと思います。彼らです ここ.

さて、教科書:

古典的な教科書の選択は Cormen らの本です アルゴリズムの概要 (廉価版が買えるかも知れません) ここ 無料の (おそらく違法な) バージョンをオンラインで見たことは覚えていますが、どこであったかは覚えていません)。

より最近で現代的なスタイルの本で、個人的には読むのが楽しく、より良い選択となるのは、クラインバーグとタルドスの本です。 アルゴリズム設計.

以下に、情報のある Web サイトをいくつか示します (引用符なしで「アルゴリズム解析講義ノート」を検索して入手しました)。

上記はコンピューターサイエンスの理論家によって書かれています。したがって、プログラマーやその他の実務担当者は異なる意見を持っている可能性があります。

他のヒント

それは呼ばれています ビッグオー表記, で使用されています。 計算量理論.

ウィキペディアの記事は、ページの下部にある参考文献と同様に、出発点として非常に適しています。

アルゴリズムの概要 ほとんどの大学で標準テキストとして使用されています。私はこれを使用したことがありますが、注文分析に関する章をお勧めします。ただし、Tim Howland の回答の記事から始めたいと思います。

これはアルゴリズム分析と呼ばれ、それ自体が科学です。いくつかの本を見てみましょう ここ

リンクをクリックすると、次のサイトに移動します ユーザーIDが欲しいと思われるロシア人 そしてパスワード。正当な間違い、または トロル?ポール・トンブリン

このサイトはブルガリア語で書かれており、私がリンクしたファイルのリストにアクセスして一部をダウンロードするのにパスワードは必要ありません。もちろん、ブルガリア国外からの IP へのアクセス制限がある場合を除きますが、実際のところはわかりません。

申し訳ありませんが、コメントの仕方がわかりません。

ライセンス: CC-BY-SA帰属
所属していません StackOverflow
scroll top