怎样判断程序段的时间复杂度

怎样判断程序段的时间复杂度

你必须要学习计算机算法复杂性理论这门课程才行。

1.每执行一次循环后，i-->2*i. 2.假设执行了x次后，则i=2^x；因为有终止条件i<=n，即2^x<=n；所以x<=log2n。上式的含义是：执行的次数为不小于log2n的最小整数。你所举的例子中log2(3)=1.59，则执行的次数为2. 3.对时间复杂度的计算有几个前提或原则： 其一：当n很大时（也称“较大的问题规模”）。 其二：仅是个估计，不是准备的执行时间（因与系统的软硬件环境、编译系统等有关）。它的目的是为了比较不同算法在n很大时哪个算法更有效率。因为在n很大（或较大）时，执行的时间因素就突显出来了。