|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 请大家给出这道题答案并给出解释 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=43974) |
|
-- 作者：wannguanglei0510 -- 发布时间：3/15/2007 10:49:00 PM -- 请大家给出这道题答案并给出解释 求下面程序的最坏情况下的时间复杂度。 void ds(int n) { int i,j,k; for ( i=1;i<＝n;i++); for (j=1;j<=n;j++) { c[i][j]=0; for ( k=1;k<=n;k++) c[i][j]+=a[i*k]*b[i][j]; } } 答案是o(n*n*n),可是是怎么求出的啊？请大虾们给予指教。小弟在此谢了。 |
|
-- 作者：hlj_chancy -- 发布时间：3/21/2007 9:23:00 PM -- 该程序中主要运算是加法和乘法，整个程序是个三重循环，每次循环进行n次加法（或乘法），因此复杂度为O（N*N*N） |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |