算法第二章作业

对二分搜索算法的理解:二分搜索算法是利用了元素间的次序关系,采用了分治策略,可以在最坏情况下用O(logn)时间来完成搜索任务。它的基本思想是把n个元素分成个数相同的两半,拿a[n/2]和所搜索的x作比较,如果x就等于a[n/2],就已经找到x,算法结束。而如果xa[n/2]的话就在a的右半部分搜索。按照二分搜索算法,它可以减少搜索的次数,不需要做一些无谓的搜索,导致耗费更多的时间。但是,既然二分搜索的需要把元素对半分,那就要求这个数组里的元素是有序的,而如果数组无序,则二分搜索算法是不适用的。

结对编程的体会:结对编程相对于个人来说,就是没那么容易就卡死在一个地方,因为当自己卡在那的时候,队友未必,这就可以减少编程的时间,提高效率。算法

你可能感兴趣的:(算法第二章作业)