循环算法的时间复杂性

时间:2017-01-28 18:58:04

标签: for-loop time-complexity big-o

我正致力于时间复杂性。我读了一些书,但我认为我只能理解基本的工作人员。我有一个4阶段循环作为例子,我正在尝试计算它的时间复杂度。

for(n=0;n<10000;n++)
    for(i=n; i>0; i=i/2)
        for(j=1; j<i; j=j*2)
            for(k=n;k--;)

因此,从循环的内部开始,我确信它将被执行n-1 times。外部也是n次.. 但无法弄清楚其他2个循环的复杂性以及我将如何计算总数。更具体地说,我怀疑他们有登录复杂性,但我真的认为我弄错了..

0 个答案:

没有答案