这些部分代码的大哦:
Labels
和
Button
我的尝试: 据我所知,时间复杂度等于O(n ^ 2),因为在这里我们将n乘以等于n ^ 2的n。我对么?还是做错了?
答案 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.它是一个无限循环。