原书出处
算法精解:C语言描述
一轮迭代要多一个。也就是说,当j为1时,
term需要做1次乘法;当j为2时,term需要做2次乘法,持续这个过程直到j为n-1时,term需要做n-1次乘法。实际上,这就成了对1~n-1的整数求和,得到的计算时间为T(n)=(n(n+1)/2)-n,再乘以某段恒定的时间。(这是由计算等差数列的著名公式得到的。)在大O记法中,可化简为O(n
2)。O(mn2)中的因子m来源于针对z
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1328.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf