Lu_QC的博客

对数器对数器的概念1，有一个你想要测的方法a。2，有一个绝对正确且容易实现，但复杂度不好的方法b。3，实现一个随机样本产生器。4，把方法a和方法b跑相同的随机样本，看看得到的结果是否一样。5，如果有一个随机样本使得比对结果不一致，打印样本进行人工干预，对方法a进行修改。6，当样本数量足够多时，比对测试依然正确，可以确定方法a已经正确。对数器的使用知道了对数器的概念后，下面以插入排序为例子，来看一下对数器如何使用。import randomdef insertSort(arr): #插

1、在有序数组中，找某个数是否存在def BS_exist(arr,num): #有序数组中，找某个数是否存在 if(len(arr)==0): return ; left=0 right=len(arr)-1 while(left<=right): mid=int(left+(right-left)/2) #防止数组长度很大时溢出 if(arr[mid]==num): return Tru