アルゴリズムの学習:検索の半分の時間複雑性はO(LOGN)aは、なぜ私は最終的に理解して

 最近、良いことは、学習アルゴリズムであるビデオ網易オープンクラスで、良いことを発見しました。

列車

これは、MITのオープンクラスで、英語の字幕、感謝網易があります。

その後、アプリケーションは、キャッシュされた後、私はすべての後に、これを高速化することができますので、ほとんどの詳細エピソードにつき1時間以内で、ビデオを見るために上のコンピュータを置くことができます。

 

あなたは、時間の複雑さは、おそらくカウントアップされる方法を知っている、ように戻るタイトルに、それは、ひらめきです。

学校では、あまりにも公式、それを理解していないとき、それはこの問題の次の授業時間の複雑掘り下げなかったので、それは霧となっています。

時間の複雑さが緩やかを指し、それは入力の大きさを見ることです。

私はまた、まとめたので、通常はまずまず強い、など、最高のアイテムを保持し、低レベルの項目を削除するにはどのようなものを一定の順序、などの基本的なのいくつかを、理解しています。

 

言っても過言ではない、直接バイナリサーチを見てください。

 

我々は、すべての後最悪の場合には、バイナリ検索を知っているN / 2、N / 4、 N / 8。 までは1これまでのところ、私は少し惨めです。

 

その後、意味は、ターゲット番号を見つけるのは、それがあると仮定しようするサイクルを何度にあるのx倍。

その後、我々は分母が1/2ずつ掛けていることを観察することができ、同じ分子が、それが質問の以下の式の意味に応じて一覧表示することができます。

N(1/2)X = 1

即ち

 

その後、操作をクリックしてください

 

最後のステップは、

 

 塩基数の対数関数は、それが、省略されています

 

うわあ、そう単純なものでは今、良い見て自分自身をドレスアップ。

 

おすすめ

転載: www.cnblogs.com/yellowgg/p/11272908.html