Code Bye

请教时间复杂度的问题

(1)i=1;x=0;
do{
x++;i=i*2;
}while(i<n)
(2):
i=1;x=0;
do
{
x++;i=i*2;
}while(i<=n)
请教大牛。第一和第二个一个不可以取到n一个可以取到n;
分别求出(1)和(2)语句频度(T(n))和时间复杂度(f(n))
解决方案

35

5

两个都是一样的,单独一个边界值不影响时间复杂度

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明请教时间复杂度的问题