→ sroeud7l:題號有誤 已改正 01/09 02:39
做到有關Time Complexity才發現概念不太清楚 看講義也不太瞭
網址如下http://www.lib.nsysu.edu.tw/exam/master/eng/elec/elec_99.pdf
資結在第11~13頁
2.求O(big-O),不是只要在從中選最大者就好嗎
為何題目要求order n^4+8n?
8.use R1 => n^3+n^2log3n之後就不會了
11.結果array內容是
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A: 2 4 28 26 24 22 20 18 16 14 12 10 8 6 30 32
這樣嗎?
12.是化成T(N)=T(n-2)+1去求嗎?
T(n)是到T(1)=0結束嗎?
請大大多多指點了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.125.75.224
※ 編輯: sroeud7l 來自: 122.125.73.25 (01/09 02:15)
※ 編輯: sroeud7l 來自: 122.125.73.25 (01/09 02:38)