[理工] [DS]-時間複雜度

[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++;


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