登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 14 条结果
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成以下函数
阅读题目
Java
google
C语言工程师
复杂度
排序
对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法(若引用经典算法也需要给出具体实现),并分析算法的时间复杂度和空间复杂度。要求时间复杂度尽量优化,在此前提下空间复杂度尽量优化。 ...
阅读题目
Go
2011
google
复杂度
排序
有两个从小到大排好序的数组,长度分别为N和M,将这两个数组合并成一个有序数组的最小比较次数是? Min(N, M) M + N -1 N + M Max(N, M)
阅读题目
google
复杂度
数组
以下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return ...
阅读题目
Go
google
2013
递归
复杂度
程序设计:给定2个大小分别为n, m的整数集合,分别存放在两个数组中 int A[n], B[m],输出两个集合的交集。
阅读题目
Go
2011
google
复杂度
数组
给你一个数小于1000000,分别用100,50,20,10,5块表示出来,有多少种表示方法。写出算法即可。
阅读题目
Go
google
2012
图
复杂度
以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn): 归并排序 快速排序 冒泡排序 插入排序
阅读题目
google
复杂度
排序
输入a1,a2,...,an,b1,b2,...,bn, 在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn, 且不需要移动,通过交换完成,只...
阅读题目
微软
google
复杂度
现在有 n=2^k(k为正整数)支足球队,编号为0,1,...,n-1,给出二维数组winner[][],winner[i][j]表示当编号为i的队和编号为j的队比赛时,会胜出的队伍的编号,winn...
阅读题目
google
复杂度
数组
下列哪种排序方法在最坏情况下的时间复杂度是nlgn? 归并排序 快速排序 冒泡排序 插入排序
阅读题目
google
复杂度
排序
1
2
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录