O(log n).
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.
写出for (i=n; i>0; i/=3); 的时间复杂度
1个回答
相关问题
-
写出下列算法的时间复杂度（1）int sum(int n){for(s=0,i=1;i
-
分析下列程序段的时间复杂度 x=0; for (i=n-1; i>=1; i--) for (j=1; j
-
数据结构中怎么计算时间复杂度例1、for (i=0;i
-
下列程序段的时间复杂度是：for(i=1;i
-
下面程序段的时间复杂度是多少?...for(i=1;i
-
求下列各程序段的时间复杂度.（1）i=1,k=2,n=10；while（i
-
求下列程序的时间复杂度def f(a,b):c=0for i in a:if i in b:c=c+1if =0:pri
-
数据结构小问题,求时间复杂度.怎样计算这一程序段时间复杂度k=100,i=10;do{if(i
-
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
-
设n为整数,求下列各程序段的时间复杂度.（1）i=1；k=2； while（i0） if（x>100）{ x=x-10；