由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - randomized quick sort的最坏情况时间复杂度
相关主题
Amazon onsite interviewJobhunting经验(Ph.D., Statistics)
看看这道T家电面题如何优化[合集] 前几天的概率题,自己算了一下:
[合集] 那个Google random generate 1-7的题怎么做啊?[合集] 通解Re: 前几天的概率题,自己算了一下:
请教一道题目抽签结束了!!! USCIS Runs Random Selection Process For H
问一下shuffle card问题还是OPT,申请的开始日期已经过了
问一个面试题笔试题目求解
问一道题(8)电面bloomberg的,你们拿到onsite了吗
Cracking Coding Interview 4.8 求问看到一个题目
相关话题的讨论汇总
话题: randomized话题: 复杂度话题: worst话题: sort话题: 最坏
进入JobHunting版参与讨论
1 (共1页)
b*********n
发帖数: 464
1
仍旧是n^2吧,那randomized有啥用呢?仅仅为了已经排序的序列?
y****n
发帖数: 579
2
randomized之后对于所有序列的时间复杂度期望都是n*lg(n).
i*o
发帖数: 149
3
randomization is meant to reduce the possibility of occurrence of worst case
scenario.
worst case complexity is still n^n

【在 b*********n 的大作中提到】
: 仍旧是n^2吧,那randomized有啥用呢?仅仅为了已经排序的序列?
h**k
发帖数: 3368
4
对randomized 算法,讨论worst case意义不大,一般都是只看expected complexity

【在 b*********n 的大作中提到】
: 仍旧是n^2吧,那randomized有啥用呢?仅仅为了已经排序的序列?
1 (共1页)
进入JobHunting版参与讨论
相关主题
看到一个题目问一下shuffle card问题
random(5) generate random(7)问一个面试题
早上的面试题 -问一道题(8)
早据还是晚据?Cracking Coding Interview 4.8 求问
Amazon onsite interviewJobhunting经验(Ph.D., Statistics)
看看这道T家电面题如何优化[合集] 前几天的概率题,自己算了一下:
[合集] 那个Google random generate 1-7的题怎么做啊?[合集] 通解Re: 前几天的概率题,自己算了一下:
请教一道题目抽签结束了!!! USCIS Runs Random Selection Process For H
相关话题的讨论汇总
话题: randomized话题: 复杂度话题: worst话题: sort话题: 最坏