摘要:
思路: eg:11÷3 ∵11>3 ∴res>=1 又∵11>3+3=6 ∴res>=2 (1+1) 又∵11<6+6=12 ∴res<4 (2+2) 即2<=res<4 递归部分: 又11-6=5>3 ∴restemp >= 1 又∵5<6 (3+3) ∴restemp<2 (1+1) 即1<=r 阅读全文
posted @ 2020-06-08 13:33
人间烟火地三鲜
阅读(321)
评论(0)
推荐(0)
摘要:
一:二分法算法过程 二分查找也称折半查找(Binary Search)。 折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 所以排序数组中的查找、搜索问题,首先想到用 二分法 解决。 二分查找的过程: 假设线性表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果 阅读全文
posted @ 2020-06-08 13:24
人间烟火地三鲜
阅读(207)
评论(0)
推荐(0)

浙公网安备 33010602011771号