2016年12月23日
从一个NOI题目再学习二分查找。
二分法的基本思路是对一个有序序列（递增递减都可以）查找时，测试一个中间下标处的值，若值比期待值小，则在更大的一侧进行查找（反之亦然），查找时再次二分。这比顺序访问要少很多访问量，效率很高。 设：low,hight,mid均为整型。以在一个降序arr[5]={5,4,2,1,0}中查找k=4时的下标为 Read More
posted @ 2016-12-23 11:12 zcsor~流浪dè风 Views(532) Comments(0) Diggs(0) Edit