推 gary19941208: 我也覺得這題怪怪的... 08/21 22:09
→ ken52011219: 我的解讀意思 當Quick Sort 被劃分成best case or wo 08/22 13:31
→ ken52011219: rst case時 worst case執行時間在big oh 這hidden co 08/22 13:31
→ ken52011219: nstant 是較大的 08/22 13:31
→ ken52011219: Good or bad split 指的是 quick sort 中利用pivot 08/22 13:34
→ ken52011219: 執行的比較法 08/22 13:34
→ ken52011219: 中遇到的好case or bad case 08/22 13:36
推 kweisamx2: 關鍵字：quciksort 演算法版 08/22 14:13
→ kweisamx2: 你會覺得怪怪的是因為你只有念過資結版 08/22 14:14
→ boy00114: 我跟朋友討論的結果如下 08/22 16:47
→ boy00114: 不知道這樣的想法對不對@@ 08/22 16:48
→ ken52011219: constant hidden 直譯出來就是隱藏常數 與數倍常數無 08/22 17:01
→ ken52011219: 關 因為 big oh 不看常數倍 average case 為O(nlogn) 08/22 17:01
→ ken52011219: best O(nlogn) worst case O(n^2) 可能才是原因 @_ 08/22 17:01
→ ken52011219: @ 08/22 17:01
推 ken52011219: 好的split 就是一開始的pivot 趨於平均或者中間數 壞 08/22 17:03
→ ken52011219: 的split pivot 趨於極端值 08/22 17:03
→ ken52011219: 有誤或者有誤解題意請幫小弟糾正 感謝_（_ _）_ 08/22 17:04
推 ken52011219: 回家用PC看才發現我一開始的回復好像誤導了.. 抱歉XD 08/22 17:31
推 kyuudonut: 還是不太清楚 constant hidden 想表達什麼 @@ 08/22 19:08
推 ken52011219: 假如兩algo的running time 為 n^2 2n^2 他們時間複 08/22 19:20
→ ken52011219: 雜度為O(n^2) 無法從big oh中得知誰快誰慢 08/22 19:21
→ ken52011219: 這就稱 big O中, constant factor is hidden 08/22 19:22
→ ken52011219: 在constant factor is hidden中 bad split通常big oh 08/22 19:27
→ ken52011219: 稍微比較大一點 08/22 19:30
推 k2shouai: Worst split的constant項比good split大（big O忽略的 08/22 20:53
→ k2shouai: 部分） 08/22 20:53
→ aa06697: 直白講法就是如樓上所說～ worst case 實際會久一點 但 08/23 12:42
→ aa06697: 取big O constant會被忽略 08/23 12:42
→ ken52011219: 現在了解我誤會題意的部分了 感謝 08/23 12:55