11智能在线
新记
二分算法的一些细节问题
1.表中|a-b|意义何在
2.此题精确度是0.005是怎么回事 难道不可以0.001吗
举报该文章
相关建议 2019-07-21
意义就是精度
可以,随便,越小精度越大,需要最终达到的|a-b|越小
追问
那第二问呢
追答
说了
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/f877v2q72qsqpv7pmqq.html
其他看法
第1个回答 2019-07-21
个人认为和快排的思路是一样的。。。数组当中随机找一个支点(pivot),小于它的所有数放一边a1,大于它的所有数放另一边b1。然后,在a1,b1中使用相同的思路进行排序,也就是递归啦。直到递归到基础情况(即一个数组中只有2-5个数的时候)。使用最基本的排序算法进行排序。
本回答被网友采纳
相似回答
大家正在搜
相关问题
数据结构中关于二分查找算法的题目(请写出详细解题步骤)
谁能详细说说算法中“二分答案”思想该怎么用??
数据结构最简单的 二分查找 算法看不懂
关于二分K-means算法实现的问题
二分查找法的具体算法
二分搜索算法的实现
二分查找算法中,待查元素找不到时需要满足的条件是( )。 -...
二分查找算法遇到小数怎么办