10.3969/j.issn.1009-3044.2012.14.050
基于二分搜索的单峰性数组研究
对于一个具有单峰性的且数组内每个元素均不相同的一维数组A,查找其顶峰元素下标i,要求时间复杂度为O(log2n),问题形式化后经分析采用二分搜索方法,文中已给出算法伪代码,并从时间复杂度、空间复杂度等方面对算法进行了讨论.
单峰性、数组、二分搜索、时间复杂度、空间复杂度
8
TP301.6(计算技术、计算机技术)
2012-08-07(万方平台首次上网日期,不代表论文的发表时间)
共2页
3359-3360