作者dunkjames (Firefighter)
看板Grad-ProbAsk
標題[理工] 北大99-電機(乙組)-資結
時間Thu Feb 23 10:02:15 2012
http://ppt.cc/AD9L
時間複雜度要怎麼看 非本科的我對這種題目很頭痛
我只知道程式當中 i 如果從1~n 時間複雜度至少會有 O(n)
如果有 "*" 運算符號好像 T(n)要加1 ?
這種題目我以前都是用背的 但是吃到苦頭了...考試遇到都只能亂猜= =
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 192.192.13.101
→ kyodaisuki:難算 爛題目= =.. 02/23 17:24
→ hanka23:i*i代表 i的平方吧 而不是+1 02/23 23:45