[理工] 103交大資工資結複雜度 dpbdqb PTT批踢踢實業坊

[理工] 103交大資工資結複雜度

作者: dpbdqb (pdqpbq) 2015-01-30 15:38:31

5.(c)
http://imgur.com/5UB1beP
我算到下面那行sigma就卡住了
請問接下去該如何想?或是否有更好的方法?

作者: zero0o0o8279 2015-01-30 16:29:00

sigma多一次方吧不然就把i^2-1的-1忽略去算

作者: dpbdqb (pdqpbq) 2015-01-30 19:11:00

題目是有說求bigO就好, 但忽略不知道還正不正確O(n^3)?

作者: killerw74 (killerw74) 2015-01-30 20:28:00

應該只會跑到i-1吧！

作者: dpbdqb (pdqpbq) 2015-01-30 21:43:00

是那裡只會跑到i-1?還是我跟本就算錯

作者: killerw74 (killerw74) 2015-01-30 22:29:00

1加到i-1而已他j一定要整除i才會跑k

繼續閱讀

[商管] 統計學變異數分析sajp Re: [理工] 103清大資工計系waterman815 [商管] 工工統計學問題sajp [理工] [DS] 串列表示法oklp1415 [理工] 103 102 中央資工 OS 對答案broelephant [理工] 計組台科電子甲 booth's 記憶體DivineAngel [資工] 97-103電機丙數題(RB,AVL),中央101 MSTqoojordon [理工] 線性代數投影問題elmo07 [理工] 線代Mathew2010 Re: [理工] [離散]計數問題及圖論skellroyal

Contact Us: admin [ a t ] ucptt.com