想问100 第8题的D选项
double linked list 的话做一次O(n)
那做O(log n)回 不就是O(nlog n)
为什么这选项不能选?
※ 引述《BuliBuchi (不离不弃)》之铭言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家对个答案
: 不过写起来蛮不顺的
: 所以有错请大大指教
: 101
: 单选
: 1~5.AECBD
: 多选
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 单选
: 1~5.EACBD 6看不懂题目..
: 多选
: 7.CDE
: 8.BC
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B

不知 我也觉得 O(nlogn) 是对的...

link在切的时候就会慢很多了吧？array只要O(1) link要O(n)?

merge sort 是用recurrence 在切跟在接的时间应该是一样吧都是O(nlog n)http://ppt.cc/BJNe 8的话也是切三轮 接三轮 好怪R

但在recurrence切的时候array可以直接给midlink必须从头找到中间的位置？我的想法是这样

不用切啊，直接做就好。

http://ppt.cc/aL3M 这篇拉到最底O(nlog n)

看了sky大给的code里 用fast slow切的时间一样是nlogn所以加起来一样O(nlogn) 一开始想错了QQ感谢大家指正!!!

所以是O(nlogn)囉? 所以要选?