注文分析の文章が好き

Question

独学のコンピュータープログラマーとして、特定の操作のO（）値を見積もることができません。ええ、私は大切なものの大部分を頭の上から知っていますが、大別して検索するのと同じですが、何か新しいことが起こったときの計算方法はわかりません。それを行う方法を説明する良いウェブサイトやテキストはありますか？ヘック、私はコンピュータ科学者がそれを呼んでいることさえ知らないので、私はそれをGoogleにすることはできません。

Answer 1

本当にこのトピックを学びたいなら、おそらく標準理論/アルゴリズムの教科書が必要です。私は実際にあなたに複雑さの分析を教えることができるどんなウェブサイトも知らない（複雑さや時間の複雑さはあなたがそれらの値をどのように呼ぶか）、また、 "アルゴリズムの分析"や "アルゴリズム "など）。

しかしその前には、無料のオプションがあります。 MITのErik DemaineとCharles Leisersonによって与えられたコースからのスライドは、無料で見栄えが良いです。私は間違いなくそれらを読んで、それがあなたのために働くかどうかを確かめようとします。彼らはhereです。今

、教科書：

教科書のための古典的な選択は（hereを購入するために利用できる安価なバージョンがあるかもしれませんCormenらの著書Introduction to Algorithmsであると私はオンライン）違法おそらく（無料版を見て覚えて、私どこを覚えていないか）。

より近代的で近代的な本は、より楽しく読むことができます.KleinbergとTardosのAlgorithm Designです。

• Algorithms Lecture Notes
• Lecture notes by Steve Skiena

は、上記で書かれている：ここで

は、情報といくつかのウェブサイト（私は引用符なし「アルゴリズム分析講義ノート」をグーグルことにより、これらを得た）ですコンピュータサイエンス理論家。だから、プログラマーや他の実用的な人々は、いくつかの異なる意見を持っているかもしれない。

Answer 2

Big O Notationといい、Computational Complexity Theoryで使用されています。

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

Answer 3

は、ほとんどの大学で使用される標準的なテキストです。私はそれを使用して、注文分析の章をお勧めします。私はティムハウランドの答えの記事から始めるだろう。

Answer 4

これはアルゴリズム解析と呼ばれ、それ自体科学です。いくつかの本を見てくださいhere

Answer 5

あなたのリンクは、ユーザーID とパスワードをしたいようだ ロシア語サイトに私を取ります。合法的な間違い、または トロール？ポールTomblin

サイトはブルガリア語である、あなたは私がリンクされたファイルのリストにアクセスするためのパスワードを必要とし、そのうちのいくつかをダウンロードする必要はありません。もちろん、ブルガリア以外からの知的財産にはアクセス拘束がない限り、私は本当に知りません。

申し訳ありませんが、私はコメントをする方法がわかりません。