1.二分法 二分法就是通过二分思想来解决问题,第一步将元素与列表中间元素比较,如果大于,就缩小查找范围,为原列表的上半部分[(leng(list)-1)//2,len(list)-1];如果小于,就查找原列表的下半部分[0,(len(list)-1)//2],查找次数为log(2,n),二分法只适用于有序列表!!! #import time import random #import math def two(n,list): mi=0 mx=len(list)-1 i=1 while miguss: mi=mid+1
