作者NOtWorThy ()
看板Grad-ProbAsk
标题[理工] [DS]-时间复杂度
时间Thu Jan 7 00:09:18 2010
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++;
2)
(23 17 10 6 13 14 1 5 7 12)是一个heap 为啥是true?
3)
insertion sort best case time complex is O(1)??
4) tree
a
/|\
b c d
| |
e f
的general list is a((b e) (c f) d) ??
第一题不懂
2-4题觉得怪怪的
烦请高手不吝赐教
感谢
祝金榜题名~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.218.120