プログラムのアルゴリズムのメモ

1.定義:任意のコードセグメントは、アルゴリズムと考えることができます。

2.単純なバイナリ検索やアプリケーションの例を見つける:AとBはA B投機答え「ビッグ」の数に基づいて、その後100に選択された数1でA、Bは推測してみましょう、「」小さなことを推測されています「はい」、バイナリ検索はどのように多くの時間を推測するために取ることができます/簡単な検索を頼みますか?

     2.1検索のシンプル:1、3、4 .... 100から推測を始めます。A 100を選択した場合、最大100倍までは推測する推測します。

     2.2バイナリ検索:25次に、50未満の場合、50から開始し、推測半分の開始から、次に推測、13を推測し、推測7、1推測、2を推測し、4を推測します。7回までのみ推測する推測することができます。すなわち、Nのみの最大の数であるlog2n時間。バイナリ前提を探す:順序付きリストです。

 

 

公開された206元の記事 ウォン称賛37 ビュー110 000 +

おすすめ

転載: blog.csdn.net/qq_42231156/article/details/104068955