z*****4
发帖数: 12 | 1 这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
有点晕，搞了挺长时间才答出来。
什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
其中的一种是排序好的……
时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。 |
c******o
发帖数: 534 | |
d**********x
发帖数: 4083 | 3 random shuffle sort and permutation sort are both worst... XD
【在 z*****4 的大作中提到】
: 这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
: 有点晕，搞了挺长时间才答出来。
: 什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
: 通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
: 想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
: 其中的一种是排序好的……
: 时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。
|
p*****2
发帖数: 21240 | |
z*****4
发帖数: 12 | 5 你觉得没意思就没意思呗
【在 p*****2 的大作中提到】
: 这题有什么意思呢？
|
j*******t
发帖数: 223 | 6 random shuffle然后判断是否排序，时间复杂度无上限。 |
p****U
发帖数: 109 | 7 我也觉得这题没意思。 random shuffle 根本不是排序算法。 按这么说所有问题都可
以靠穷举去解， 都是exp time。面试官让的意思真让人吃不透。 我觉得他应该期望你
答冒泡排序吧。 |
c********p
发帖数: 1969 | |
B****d
发帖数: 191 | 9 yelp确实很水，工程师素质很低，似乎感觉就是高中生弄网页的水平，还自鸣得意。
【在 c********p 的大作中提到】
: mark
|
x*****0
发帖数: 452 | |
