想请问这题的(E)选项叙述的是什么意思呢
谢谢大家

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

我的解读意思 当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 算法版你会觉得怪怪的是因为你只有念过资结版

我跟朋友讨论的结果如下" target="_blank" rel="nofollow">
不知道这样的想法对不对@@

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会被忽略

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