摘要: 常见级数算法复杂度: 1,算数级数:与末项平方同阶 T(n)=1+2+3+...=n(n+1)/2=O(n2) 2,幂方级数:比幂次高出一阶 T2(n)=12+22+32+...n2=n(n+1)(2n+1)/6=O(n3) T3(n)=13+23+33+...n3=n2(n+1)2/4=O(n4) 阅读全文
posted @ 2016-12-18 23:58 jmst 阅读(287) 评论(0) 推荐(0) 编辑