楼主:
boy00114 (ponny)
2016-08-21 17:36:00想请问这题的(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
作者: kweisamx2 (圣) 2016-08-22 14:13:00
关键字:quciksort 算法版你会觉得怪怪的是因为你只有念过资结版
楼主:
boy00114 (ponny)
2016-08-22 16:47:00constant hidden 直译出来就是隐藏常数 与数倍常数无关 因为 big oh 不看常数倍 average case 为O(nlogn)best O(nlogn) worst case O(n^2) 可能才是原因 @_@好的split 就是一开始的pivot 趋于平均或者中间数 坏的split pivot 趋于极端值有误或者有误解题意请帮小弟纠正 感谢_(_ _)_回家用PC看才发现我一开始的回复好像误导了.. 抱歉XD
作者:
kyuudonut (善良è€ç™¾å§“)
2016-08-22 19:08:00还是不太清楚 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稍微比较大一点
作者:
k2shouai (coding....)
2016-08-22 20:53:00Worst split的constant项比good split大(big O忽略的部分)
作者: aa06697 (todo se andarà) 2016-08-23 12:42:00
直白讲法就是如楼上所说~ worst case 实际会久一点 但取big O constant会被忽略