想请问这题的(E)选项叙述的是什么意思呢
谢谢大家
http://i.imgur.com/OnxQq56.jpg
http://i.imgur.com/TQfktLK.jpg

我也觉得这题怪怪的...

我的解读意思 当Quick Sort 被划分成best case or worst case时 worst case执行时间在big oh 这hidden constant 是较大的Good or bad split 指的是 quick sort 中利用pivot执行的比较法中遇到的好case or bad case

关键字：quciksort 算法版你会觉得怪怪的是因为你只有念过资结版

我跟朋友讨论的结果如下http://i.imgur.com/VJgsgoY.jpg不知道这样的想法对不对@@

constant hidden 直译出来就是隐藏常数 与数倍常数无关 因为 big oh 不看常数倍 average case 为O(nlogn)best O(nlogn) worst case O(n^2) 可能才是原因 @_@好的split 就是一开始的pivot 趋于平均或者中间数 坏的split pivot 趋于极端值有误或者有误解题意请帮小弟纠正 感谢_（_ _）_回家用PC看才发现我一开始的回复好像误导了.. 抱歉XD

还是不太清楚 constant hidden 想表达什么 @@

假如两algo的running time 为 n^2 2n^2 他们时间复杂度为O(n^2) 无法从big oh中得知谁快谁慢这就称 big O中, constant factor is hidden在constant factor is hidden中 bad split通常big oh稍微比较大一点

Worst split的constant项比good split大（big O忽略的部分）

直白讲法就是如楼上所说～ worst case 实际会久一点 但取big O constant会被忽略

现在了解我误会题意的部分了 感谢