作者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的最終值的話會=0
因為第二條迴圈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
推 NOtWorThy:THX~~!! 01/07 00:40
推 converse2006:第二題的7 改成 <6的值應該就對了吧? 問一下 01/07 01:07
推 tsarnfeng:4 a(b(e)c(f)d) 01/07 01:47