算法 第二章作业

1.二分查找的主要思想是将查找区间折半，这也使二分查找的时间复杂度为O(logn)，远远好于顺序查找的O(n)，但是虽然二分查找的效率高，但是要将表按关键字排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特别适用于那种一经建立就很少改动、而又经常需要查找的线性表。对那些查找少而又经常需要改动的线性表，可采用链表作存储结构，进行顺序查找。链表上无法实现二分查找。

2.在进行算法编写时，结对编写更能使自己较快地发现错误，而在意见产生分歧时，可以进行时间复杂度和空间复杂度的分析已达到更好的编程效果。在结对编程过程中逻辑思维，判断思维也得到了一定的锻炼。