算法 第二章作业

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

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

猜你喜欢

转载自www.cnblogs.com/VKookie/p/9785711.html