C# 二分法例子(自己写的)
c#练习二分法示例二分法查找是一种非常高效的搜索方法,主要原理是每次搜索可以抛弃一半的值来缩小范围。其时间复杂度是O(log2n),一般用于对普通搜索方法的优化。 二分法的适用情况一般满足以下几点:(1)该数组数据量巨大,需要对处理的时间复杂度进行优化;(2)该数组已经排序;(3)一般要求找到的是某一个值或一个位置。
下载地址
用户评论