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