论文部分内容阅读
对于一个具有单峰性的且数组内每个元素均不相同的一维数组A,查找其顶峰元素下标i,要求时间复杂度为O(log2n),问题形式化后经分析采用二分搜索方法,文中已给出算法伪代码,并从时间复杂度、空间复杂度等方面对算法进行了讨论。
基于二分搜索的单峰性数组研究
【摘 要】
：
对于一个具有单峰性的且数组内每个元素均不相同的一维数组A,查找其顶峰元素下标i,要求时间复杂度为O(log2n),问题形式化后经分析采用二分搜索方法,文中已给出算法伪代码,并
【机 构】
：
辽宁师范大学计算机与信息技术学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2012年5X期
其他文献
高职培养人才强调应用性,课程改革是重点,通过项目化可以提高学生学习的积极性,同时建设资源库,让学生无论课内课外都能进入一个良好的优质的学习环境。该文介绍了高职计算机