1. PTT
  2. Grad-ProbAsk

[理工] 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
继续阅读
[商管] 统计学 变异数分析sajpRe: [理工] 103清大资工 计系waterman815[商管] 工工 统计学 问题sajp[理工] [DS] 串行表示法oklp1415[理工] 103 102 中央资工 OS 对答案broelephant[理工] 计组 台科电子甲 booth's 内存DivineAngel[资工] 97-103电机丙数题(RB,AVL),中央101 MSTqoojordon[理工] 线性代数 投影问题elmo07[理工] 线代Mathew2010Re: [理工] [离散]计数问题及图论skellroyal

Links booklink

Contact Us: admin [ a t ] ucptt.com