【每日一题】如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
所有评价（15条）
int[] data = new int[65536];
int i = 0;
int j = 0;
for (i = 0; i & array. ++i) {
data[array[i]]++;
for (j = 0; j & data. ++j) {
if (data[j] != 0) {
array[i++] =
登录后才能评价哦……
1 . 第一个最佳答案会被选为擂主。
2 . "答"擂者只能看到自己的答案，擂主确定后开放上期的全部答案。
3 . 成为擂主可获得100积分奖励。
4 . 参与者回答问题可得10积分奖励。
在职课程：简老师
就业课程：魏老师
周一至周日 9:00-21:00
400-058-0010快速排序方法的时间复杂度为O(n^2）=n(n-1)/2中O（）是什么意思？
快速排序方法的时间复杂度为O(n^2）=n(n-1)/2中O（）是什么意思？
09-01-21 &
　称一个函数g(n)是O(f(n))，当且仅当存在常数c&0和n0&=0，对一切n&n0均有|g(n)|&=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。　　定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“渐近时间复杂度”。　　我们常用大O表示法表示时间复杂度，注意它是某一个算法的时间复杂度。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2)，它给你一个上界，但并不是上确界，但人们在表示的时候一般都习惯表示前者。此外，一个问题本身也有它的复杂度，如果某个算法的复杂度到达了这个问题复杂度的下界，那就称这样的算法是最佳算法。
请登录后再发表评论!
称一个函数g(n)是O(f(n))，当且仅当存在常数c&0和n0&=0，对一切n&n0均有|g(n)|&=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。　　定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“渐近时间复杂度”。　　我们常用大O表示法表示时间复杂度，注意它是某一个算法的时间复杂度。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2)，它给你一个上界，但并不是上确界，但人们在表示的时候一般都习惯表示前者。此外，一个问题本身也有它的复杂度，如果某个算法的复杂度到达了这个问题复杂度的下界，那就称这样的算法是最佳算法。
请登录后再发表评论!以下试题来自：
单项选择题最好情况下的算法时间复杂度为O(n)的是______。A．插入排序 B．归并排序 C．快速排序 D．堆排序
为您推荐的考试题库
你可能感兴趣的试题
1A．B-树和B+树都是平衡的多分树B．B-树和B+树都可用于文件的索引结构C．B-树和B+树都能有效地支持随机检索D．B-树和B+树都能有效地支持顺序检索2A．1 B．2 C．4 D．83A．求关键路径的方法 B．求最短路径的迪杰斯特拉方法C．深度优先遍历算法 D．广度优先遍历算法4A．先序遍历二叉树 B．判断两个指定位置的结点是否在同一层上C．层次遍历二叉树 D．根据结点的值查找其存储位置5A．d＜12n/(k-n) B．d＞12n/(k-n)C．d＜12n/(k+n) D．d＞12n/(k+n)
热门相关试卷
最新相关试卷}