会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smile2you
呵呵
首页
新随笔
管理
2009年10月12日
对于有A[0…N]有序的数组,判断是否存在A[i]=I 如果存在的话返回Index,
摘要: 对于有A[0…N]有序的数组,判断是否存在A[i]=I 如果存在的话返回Index, 对于有序数组的查找,给定一个key,优先想到的是折半查找,其时间复杂度为O(log2N)但题目中要求的是动态的指定一个key,key应当是从0-N-1, 对于每一个Key都应用折半查找的话,时间复杂度会相应的增加 int[] a = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, ...
阅读全文
posted @ 2009-10-12 10:52 smile2you
阅读(1007)
评论(0)
推荐(0)
编辑