while(i<=n&&j<=n){i=i+1;j=j+1;}的时间复杂度怎么算，要详解，谢谢啊

i=1;j=1

举报该问题

推荐答案 2011-09-20

时间复杂度就是看循环的次数，明显，while循环的次数为2，因此时间复杂度为n

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/8YG8qGGIG.html

第1个回答 2011-09-23

没有n的值的话，这就是一个死循环啊，
所以这个循环次数就是看n的值，时间复杂度就是O(n).

第2个回答 2011-09-20

我也正在算，大致的可以算出来，可是这个表达起来好麻烦。最终结果我不知道怎么样表达

第3个回答 2011-09-20

几次回追问

题目就是这样啊,什么几次回啊？

相似回答

数据结构时间复杂度的求法视频时间 09:56

数据结构语句频度和时间频度怎么算答：while（i<=n&&j<=n）{#i=i+1;j+j+i;} 这个j+j+i;就是j=j+i;吧这个可以假设这条语句执行了k次，此时i=k+1;j=1+k(k+3)/2;循环结束条件是：i<=n&&j<=n；所以可以知道：把条件代进去可得：k=(-3+sqrt(8n+1))/2;sqrt代表开根号;所以语句频度就是k;时间复杂度就是根号n。

求算法复杂度。答：所以 while(i<=n && j<=n) 等价于 while(j<=n)。由 i = i + 1，j = j + 1 得 j = 1 + 2 + 3 + ... + k = k*(k+1)/2。j = n 时，k*(k+1)/2 = n，即 k^2+k-2n=0。解上述方程得 k=(-1+sqrt(1+8n))/2，故时间复杂度为 O((-1+sqrt(1+8n))/2...

数据结构时间复杂度的计算求解答：a=s; ⑤ 被执行n次要分的很清楚说 for (i=1;i<=n;i++) ② 中的 i<=n 是被执行n+1次可是都是总体说他的执行次数而简单地只被赋值一次的操作因为是常数可以忽略所以总体来说这个 T(n)=n for(i=1;i<=n;i++) （n次）for(j=1;j<=n;j++) ...

程序中的时间复杂度是怎么计算的?答：如果按照这么推断，T(n)应该表示的是算法的时间量度，也就是算法执行的时间。而该页对“语句频度”也有定义：指的是该语句重复执行的次数。如果是基本操作所在语句重复执行的次数，那么就该是f(n)。上边的n都表示的问题规模。以下来自百度知道：对于这些算法 (1) for(i=1;i<=n;i++)for(j=1...

int i=1;j=1; while(i<=n&&j<=n) { i=i+1;(这句要做几次,也就是求时 ...答：执行几次要看n为多少呀，我看你的while条件语句里的j<=n一定先不成立，所以就不用考虑i<=n的问题了。你的这段代码可以简化一下，效果也是一样的，int i=1,j=1;while(j<=n){ i++;j=j+i;}

算法时间复杂度 求解。我是初学者答：while (i<=n); //你确认最后都有分号？！如果最后没有分号的话：第一个： O(n) //循环执行0~n-1也就是n次第二个： O(logn) //循环执行1~logn也就是logn次还有一个哪，才看到：(3) for (int i=1;i<=n,i++)for (int j=1; j<=i;j++)for (int i=1;i<=n,i++)...

大家正在搜

int i=1;j=1; while(i<=n&&j<=n)...

如何求下面程序的语句频度 int i=1,j=1; whil...

i=1;j=0; while(i+j<=n) { if(i>...

求时间复杂度：i=1;j=0;while(i+j<=n){i...

求时间复杂度 i=1; j=0;while(i<=n) {i...

、下面程序段的时间复杂度是。 for(i=1；i<＝n；i...

时间复杂度？for（i=1;i<n;i++）; { for(...

i=1; while(i<=n) i=i*2 这个算法的时间...