(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))
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
两个都是一样的,单独一个边界值不影响时间复杂度