论文部分内容阅读
对于一个具有单峰性的且数组内每个元素均不相同的一维数组A,查找其顶峰元素下标i,要求时间复杂度为O(log2n),问题形式化后经分析采用二分搜索方法,文中已给出算法伪代码,并从时间复杂度、空间复杂度等方面对算法进行了讨论。
基于二分搜索的单峰性数组研究
【摘 要】
：
对于一个具有单峰性的且数组内每个元素均不相同的一维数组A,查找其顶峰元素下标i,要求时间复杂度为O(log2n),问题形式化后经分析采用二分搜索方法,文中已给出算法伪代码,并
【机 构】
：
辽宁师范大学计算机与信息技术学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2012年5X期
其他文献
商法学虽属于私法，但与公安民警的执法与生活密不可分。商法学的学习与应用能够让公安民警更好地融入市场经济，树立良好的人民警察形象同时对加强公安民警的法制意识、增强其维
随着现代教育事业的发展和教育相关科研理论不断完善,人们改进和深化新课程改革的脚步更加坚定且踏实。学校、老师、家长对教育理念的形成和发展不断完善,对教学目的实时跟进
人脑胶质瘤是成人神经系统最常见的恶性肿瘤,免疫基因治疗已经成为近年来研究热点之一.热激蛋白60（HSP60）和CXC趋化因子受体2（CXCR2）作为两种细胞因子,在胶质瘤细胞的免疫、增殖
著名心理学家阿德勒的“自卑情结”，提到过“自卑”和“超越”，本文着重分析现代人的自卑心理，社会越现代，人们的焦虑感会越重，焦虑已经成为这个时代的主题。在影视文学作品，是人们
语文阅读是小学语文教学内容中的重要组成部分。小学时期设置阅读教学环节主要是为了培养学生的语言表达能力以及逻辑思维能力,在此基础上强化其语文综合能力。因此小学语文
面对当前小学语文教学效率低下的问题,教师应该找出教学效率低下的原因,在找到原因的基础上以提高小学语文的教学效率。本人根据多年的教学实践经验,在本文中对小学语文有效
学校心理健康教育是指教育者根据学生的生理、心理发展的特点,运用心理学等多种学科的理论与技术对学生进行心理健康知识、技能的教育与训练辅导培养学生良好的心理素质,促进
法律文化的概念是所有法律文化研究都无法回避的问题，“在任何法律的研究中，理想的情况是法理学在尽可能的限度内同时创造词汇和概念”，法理学既然创造了新的词汇和概念，就应对该
高职培养人才强调应用性,课程改革是重点,通过项目化可以提高学生学习的积极性,同时建设资源库,让学生无论课内课外都能进入一个良好的优质的学习环境。该文介绍了高职计算机