暖气机坏了找谁修 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

暖气机坏了找谁修

暖气机坏了找谁修# Living

z*42013-03-19 07:03

1 楼

这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
有点晕，搞了挺长时间才答出来。
什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
其中的一种是排序好的……
时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。

l*82013-03-19 07:03

2 楼

大家暖气机坏了都找谁修？谢谢！

c*o2013-03-19 07:03

3 楼

permuation是最坏的情况.

m*12013-03-19 07:03

4 楼

plumber

【在 l******8 的大作中提到】

: 大家暖气机坏了都找谁修？谢谢！

d*x2013-03-19 07:03

5 楼

random shuffle sort and permutation sort are both worst... XD

【在 z*****4 的大作中提到】

: 这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
: 有点晕，搞了挺长时间才答出来。
: 什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
: 通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
: 想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
: 其中的一种是排序好的……
: 时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。