想請問這題的(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會被忽略

現在了解我誤會題意的部分了 感謝