median in median selection algorithm?# JobHunting - 待字闺中
w*s
1 楼
一直不清楚median in median这个selection algorithm应该用在哪个场合。看到ALSR
书 version 3: Page 220有讲，但还是不明白。大牛出来指点一下。。
书 version 3: Page 220有讲，但还是不明白。大牛出来指点一下。。
y*g
2 楼
分成5个的那种？
理论有趣吧，实际应该不好用
ALSR
【在 w*******s 的大作中提到】
: 一直不清楚median in median这个selection algorithm应该用在哪个场合。看到ALSR
: 书 version 3: Page 220有讲，但还是不明白。大牛出来指点一下。。
理论有趣吧，实际应该不好用
ALSR
【在 w*******s 的大作中提到】
: 一直不清楚median in median这个selection algorithm应该用在哪个场合。看到ALSR
: 书 version 3: Page 220有讲，但还是不明白。大牛出来指点一下。。
w*s
3 楼
是啊，好像用来防止worst case, 但还是不理解。。。
b*c
4 楼
qsort 取pivot的吧，一般不用random的，花销大
a*2
5 楼
不错，这样worst case就是O(nlogn)了
【在 b*****c 的大作中提到】
: qsort 取pivot的吧，一般不用random的，花销大
【在 b*****c 的大作中提到】
: qsort 取pivot的吧，一般不用random的，花销大
相关阅读
一道Coding面试题目google seti onsite海归香港大概年薪多少可以过上不错的普通生活？转载亚马逊西雅图长期内推（直接递给hiring manager）提供Facebook内推，一天内处理，并提供简历修改意见教授社会地位吊打马工嘛？ (转载)Uber fired Anthony Levandowski帮助一个朋友询问G家的team match海归的行情为什么总有人说码工老了后不行了 码工创业要不要跳槽打车公司一题求解南方烙印跟北方烙印相差很大，互相不搭cloud vs AI 哪个方向更适合职业发展新到一个地方，大家觉得怎么调整职场心态阿三说中国蒸饺有毒，并让人上瘾 (转载)恳求 靠谱ICC/CCC anywhere發錯版了板上的DS真的什么都懂么wish 这家这么抠门吗? on site 吃饭都不报销