我正致力于时间复杂性。我读了一些书,但我认为我只能理解基本的工作人员。我有一个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个循环的复杂性以及我将如何计算总数。更具体地说,我怀疑他们有登录复杂性,但我真的认为我弄错了..