【文件属性】:
文件名称:leetcode跳跃-leetcode:leetcode
文件大小:9KB
文件格式:ZIP
更新时间:2021-06-30 19:03:53
系统开源
leetcode
跳跃
leetcode
##2019-03-24
merge
2
sorted
array
into
a
3rd
empty
array.
##2019-03-28
斐波那契数列(Fibonacci
sequence),
又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda
Fibonacci)
以兔子繁殖为例子而引入,故又称为“兔子数列”,
指的是这样一个数列:
0,1,1,2,3,5,8,13...
f(0)
=
0
n=0
f(1)
=
1
n=1
f(n)
=
f(n-1)
+
f(n-2)
n>1
##2019-04-04
二分查找
二分查找又称折半查找,它是一种效率较高的查找方法。
折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小
于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。
折半查找是一种高效的查找方法。它可以明显减少比较次数,提高查找效率。但是,折半查找的先决条件是查找表中的数据元素必须有序。
折半查找
【文件预览】:
leetcode-master
----.gitignore(310B)
----README.md(2KB)
----LICENSE(11KB)
----src()
--------code2019()