Java
算法代码 标签描述

(文章目录) 什么是大O复杂度表示法   算法的执行效率,粗略地讲,就是算法代码执行的时间。但是,如何在不运行代码的情况下,用“肉眼”得到一段代码的执行时间呢?   这里有段非常简单的代码,求1,2,3...n的累加和。现在,我就带你一块来估算一下这段代码的执行时间。 intcal(intn){ intsum=0; inti=1; for(;i<=n;i){ sum=sum+i; } returnsum; }   从CPU的角度来看,这段代码的每一行都执行着类似的操作:读数据-运算-写数据。尽管每行代码对应的CPU执行的个数、执行的时间都不一样,但是,我们这里只是粗略估计,所以可以...