登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 18 条结果
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为( ) O(N) O(logN) O(N*N) O(N*logN)
阅读题目
腾讯
2013
研发工程师
查找
关于红黑树和AVL树,以下哪种说法不正确? 两者都属于自平衡二叉树 两者查找,插入,删除的时间复杂度相同 包含n个内部节点的红黑树的高度是O(log(n)) JDK的TreeMap是一个AVL的实...
阅读题目
腾讯
2016
研发工程师
查找
数据结构
下面是折半查找的实现,data是按升序排列的数据,x是查找下标,y是查找的上标, v是查找的数值,返回v在data的索引,若没找到返回-1。代码不正确是____。 public int ...
阅读题目
阿里巴巴
2016
研发工程师
C语言工程师
查找
衡量查找算法效率的主要标准是( )。 元素个数 所需的存储量 均匀查找长度 算法难易程度
阅读题目
2014
腾讯
研发工程师
复杂度
查找
使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx},亦即将S对自己进行匹配,匹配过程中正确的next数组是____。 0,1,1,2,2,1,2,2,3 0,...
阅读题目
阿里巴巴
2016
研发工程师
查找
二分查找树里查询一个关键字的最坏时间复杂度是______ O(n) O(n log n) O(n^2) O(n^3) O(logn) 不确定
阅读题目
2015
阿里巴巴
研发工程师
查找
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是...
阅读题目
2014
腾讯
研发工程师
查找
穷举
在一维坐标轴上存在许多条线段, 用最简单的算法找出重合长度最长得两条线段。 比如线段 A(1,5)、B(2,8)、C(3,9),则 B 和 C 的重合长度最长,为 5。
阅读题目
百度
2012
研发工程师
查找
给定一个奇数n,比如n=3,生成1到n平方的数,如1到9,填入九宫格,使得横竖斜的和都相等。
阅读题目
百度
2015
研发工程师
智力题
动态规划
查找
搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万 要统计最热门的10条查询串. 内存
阅读题目
百度
腾讯
研发工程师
哈希
查找
1
2
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录