二分算法的一些细节问题

1.表中|a-b|意义何在
2.此题精确度是0.005是怎么回事 难道不可以0.001吗

意义就是精度
可以,随便,越小精度越大,需要最终达到的|a-b|越小追问

那第二问呢

追答

说了

温馨提示:内容为网友见解,仅供参考
第1个回答  2019-07-21
个人认为和快排的思路是一样的。。。数组当中随机找一个支点(pivot),小于它的所有数放一边a1,大于它的所有数放另一边b1。然后,在a1,b1中使用相同的思路进行排序,也就是递归啦。直到递归到基础情况(即一个数组中只有2-5个数的时候)。使用最基本的排序算法进行排序。本回答被网友采纳
相似回答