python-二分法
491 ワード
定义:二分法は1种の迅速な検索の方法で、时间の复雑さは低くて、论理は简単で分かりやすくて、総じて言えば绝えず2で割って2...
規定:範囲は毎回半分縮小し、whileの死の循環が見つかるまで書く.二分法の検索は非常に速く、非常によく使われていますが、配列が秩序化されていることが唯一の要件です.
コード:list=[1,2,3,4,7,10,50,60100]min=0 max=len(list)-1 count=80 while True:print("見つかった")center=int((min+max)/2)if list[center]>count:max=center-1 elif list[center]
arr key , arr center, :
arr[center]>key, key arr ;
arr[center]
規定:範囲は毎回半分縮小し、whileの死の循環が見つかるまで書く.二分法の検索は非常に速く、非常によく使われていますが、配列が秩序化されていることが唯一の要件です.
コード:list=[1,2,3,4,7,10,50,60100]min=0 max=len(list)-1 count=80 while True:print("見つかった")center=int((min+max)/2)if list[center]>count:max=center-1 elif list[center]