登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 38 条结果
设计一个最优算法来查找一n个元素数组中的最大值和最小值, 已知一种需要比较2n次的方法,请给一个更优的算法。请特别注意优化时间复杂度的常数。 给出该算法最坏情况下的比较次数和该算法的步骤描述。 ...
阅读题目
阿里巴巴
复杂度
查找
平均速度最快的排序算法是? Shell排序 快速排序 冒泡排序 插入排序
阅读题目
2015
阿里巴巴
复杂度
排序
关于数据结构的以下说法,错误的是 红黑树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n) B+树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log ...
阅读题目
阿里巴巴
树
复杂度
关于排序算法的以下说法,错误的是______。 快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n2) 堆排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(nlogn) ...
阅读题目
阿里巴巴
复杂度
排序
现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了? front==rear front==rear+1 front==rear%n ...
阅读题目
阿里巴巴
复杂度
队列
堆排序的时间复杂度是(),堆排序中建堆过程的时间复杂度是()。 O(n2),O(n log n) O(n),O(n log n) O(n log n),(n) O(n log n),O(n log...
阅读题目
阿里巴巴
复杂度
堆
排序
将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为()? O(N * M * logN) O(N*M) O(N) O(M)
阅读题目
排序
阿里巴巴
复杂度
链表
使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度__________。 O(n) O(n2) O(log n) O(n log n)
阅读题目
阿里巴巴
复杂度
查找
淘宝搜索框中,用户会输入想要的宝贝名进行搜索,为了提升用户体验,我们会在根据用户输入商品名的前缀来提示宝贝名称,例如用户输入“i”,我们会提示“iphone”,“ibm”,“izzue”等候选词;输...
阅读题目
阿里巴巴
复杂度
算法
淘宝网(www.taobao.com)与阿里巴巴网(www.alibaba.com)是阿里巴巴集团下的两个独立网站,假设淘宝网每天的独立访客数在亿以上(以IP计),阿里巴巴网每天的独立访客数在千万以...
阅读题目
阿里巴巴
淘宝
复杂度
1
2
3
4
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录