- 博客(1)
- 收藏
- 关注
转载 时间复杂度算法分析有方法(摘)
例子: for(int i=1;i for(int j=1;j for(int k=1;k count++; 分析如下: 1.最内层循环体:count++; 我们认为,它的时间复杂度为1 2.分析最内层循环:很明显,在j给定的情况下,它需要执行 sum(1, k, 1, j) = j次 因为CSDN表示数学公式不方便,这里说明一下,上面的 sum(表达式, k, 1, j) 表示把
2009-12-23 16:15:00
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人