C#算法系列(1)——二分查找、插值查找、斐波那契查找
二分查找:
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
算法要求:
1.必须采用顺序存储结构 2.必须按关键字大小有序排列。
时间复杂度为:O(log n)
空间复杂度:O(1)
/// <summary>
/// 二分查找
/// </summary>
/// <param name="nums"></..
原创
2020-07-30 20:13:27 ·
232 阅读 ·
0 评论