登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 38 条结果
KMP算法下,长为n的字符串中匹配长度为m的子串的复杂度为() O(N) O(M+N) O(N+LOGM) O(M+LOGN)
阅读题目
阿里巴巴
字符串
复杂度
假定x=500,求下面函数的返回值______ 。 int fun(int x) { int countx = 0; while (x) { countx++...
阅读题目
2015
阿里巴巴
复杂度
写出快速排序、冒泡排序、归并排序和堆排序的平均时间复杂度和最坏时间复杂度。
阅读题目
阿里巴巴
复杂度
排序
快速排序的期望运行时间复杂度是__________。 O(n^2) O(n log n) O(n) O(2^n)
阅读题目
阿里巴巴
复杂度
排序
给定n个数(1,2,......,n),从中选取任意两两不同的k个数请编写程序输出所有的可能的选择,则要求不重不漏。
阅读题目
阿里巴巴
复杂度
数组
有种数据结构叫跳跃列表(Skip List),它是一种基于并联的链表的随机化数据结构,其效率可比拟于二叉查找树(对于大于数操作需要O(log n)平均时间)。它是按层建造的。底层是一个普通的有序链表...
阅读题目
阿里巴巴
复杂度
链表
字符串通常采用的两种存储方式是? 散列存储和索引存储 索引存储和链式存储 顺序存储和链式存储 散列存储和顺序存储
阅读题目
阿里巴巴
字符串
复杂度
在N个乱序数字中查找第k大的数字,时间复杂度可以减小至 O(N*logN) O(N) O(1) O(2)
阅读题目
2015
阿里巴巴
复杂度
下列序排算法中最坏复杂度不是n(n-1)/2的是? 快速排序 冒泡排序 直接插入排序 堆排序
阅读题目
阿里巴巴
复杂度
排序
已知三个升序整数数组a[1]、b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distanc...
阅读题目
阿里巴巴
复杂度
数组
1
2
3
4
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录