作者gn01642884 (领域中人)
看板Grad-ProbAsk
标题Re: [理工] [DS]-时间复杂度
时间Thu Jan 7 00:33:47 2010
※ 引述《NOtWorThy ()》之铭言：
: 1)
: sum = 0;
: for(i = 0; i < N; i++)
: for(j = 0; j < i*j; j++)
: if(j%i=0)
: for(k = 0; k < j; k++)
: sum++;
如果是要算sum的最终值的话会＝０
因为第二条回圈for(j = 0; j < i*j; j++)
无论i是多少，j=0时 0<0*i 会跳出回圈
: 2)
: (23 17 10 6 13 14 1 5 7 12)是一个heap 为啥是true?
很明显不是heap 答案错了吧@@
: 3)
: insertion sort best case time complex is O(1)??
不论是采用array或是link list的best cast都是O(n)吧QQ
: 4) tree
: a
: /|\
: b c d
: | |
: e f
: 的general list is a((b e) (c f) d) ??
我觉得应该是a((b(e)) (c(f)) d)这样
: 第一题不懂
: 2-4题觉得怪怪的
: 烦请高手不吝赐教
: 感谢
: 祝金榜题名~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.38.105.178
1F：推 NOtWorThy:THX~~!! 01/07 00:40
2F：推 converse2006:第二题的7 改成 <6的值应该就对了吧? 问一下 01/07 01:07
3F：推 tsarnfeng:4 a(b(e)c(f)d) 01/07 01:47