跟循环的大O表示法

时间:2016-11-05 10:42:25

标签: algorithm math time-complexity big-o

这些部分代码的大哦:

Labels

Button

我的尝试: 据我所知,时间复杂度等于O(n ^ 2),因为在这里我们将n乘以等于n ^ 2的n。我对么?还是做错了?

1 个答案:

答案 0 :(得分:2)

代码的第一部分:

第一个循环将从1变为n,变量i将变为 1,2,4,8,16 .... n 并且在第二个循环j中从0变为i,因此时间复杂度将是

O(1 + 2 + 4 + 8 + 16 .... n)= O(2n - 1)= O(n)

以及代码的第二部分

我从0开始,它总是0,因为你将它乘以2.它是一个无限循环。