忘了是在哪本书上看的,第一个没有问题的二分查找算法,是经过了很多年的完善才出现的,说明很多大师级的人都无法一次写出这样的程序。
关于溢出的问题之前已经有所了解,算是一个基本技巧吧。而边界问题要仔细设计用例才能保证没有问题。
本来想写扩展问题的,可是不知道链表的长度,另外可能需要再保存一个多余的链表,也很麻烦,这个问题先不做了,上网看了看资料,还有什么追赶算法,了解一下为止。
忘了是在哪本书上看的,第一个没有问题的二分查找算法,是经过了很多年的完善才出现的,说明很多大师级的人都无法一次写出这样的程序。
关于溢出的问题之前已经有所了解,算是一个基本技巧吧。而边界问题要仔细设计用例才能保证没有问题。
本来想写扩展问题的,可是不知道链表的长度,另外可能需要再保存一个多余的链表,也很麻烦,这个问题先不做了,上网看了看资料,还有什么追赶算法,了解一下为止。