• 所有问题

    • 10、下面程序段的时间复杂度是（）。 i=s=0; while(s<n){ i++; s+=i;} A. O(n) B. O(n2) C. O(log2n) D.

    如题所述

    举报该问题
    推荐答案   2013-05-21
    你可以计算i的最大值是多少
    1+2+....+i=(1+i)*i/2<n
    (1+i)*i<2n
    放缩
    i*i<2n
    i<根号2n
    所以复杂度为 O(根号n)
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    下面程序段的时间复杂度为( A)。 i=s=0; while(s<n){答：i=s=0; //时间复杂度是O(1)while(s<n){ //时间复杂度是O(n)i++; //时间复杂度是O(n)s+=i; //时间复杂度是O(n)}//累计时间复杂度是O(1+n+n+n)，即O(n)如有疑问请追问，如您满意请采纳，谢谢
    有一程序片段:{i=0;s=0;while(s<=n){i++;s=s+i;}},其时间复杂度是答：时间复杂度为O（n^1/2）。在循环中i每次自增1，s是求前i项的和，根据等差数列求和公式s=i（i+1）/2，循环结束的条件是s<=n，也就是i（i+1）/2<=n，所以i是与n的1/2次方成正比的，因此得出结论。当满足条件时进入循环，进入循环后，当条件不满足时，跳出循环。while语句的一般表达式为...
    ...程序段),给出最大语句频度 ,该算法的时间复杂度是__ __。_百度知 ...答：这段程序是错的。.正确的应该是:i=s=0;while (s<n)do{ i++;s+=i; //s=s+i } 复杂度是n 只有一次循环 没有嵌套循环.这样可以么？
    下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }答：只给提示：每重循环中i增量为1，s增量为i，当s>=n时循环终止。于是，设循环执行t次，有：1+2+...+t >= n，用n表示出的t就是所求内容。
    大家正在搜
    下面程序的时间复杂度是以下程序段的时间复杂度为下列程序的时间复杂度为程序段时间复杂度程序的时间复杂度怎么计算直接选择排序的时间复杂度算法的时间复杂度时间复杂度的简单例题时间复杂度计算的例题
    相关问题
    下面程序段的时间复杂度为（ A）。 i=s=0; while...
    下面程序段的时间复杂度是 i=s=0; while(s<n)...
    2．分析下面算法（程序段） 该算法的时间复杂度是___。 i...
    下面程序段各语句执行次数和为()i=s=0;while(s<...
    下列程序的时间复杂度？ i=s=0; while(s<n) ...
    关于时间复杂度的问题，i=s=0; while(s<n) {...
    为什么该程序段的时间复杂度为O(n^{1/2})，{i=0;...
    i=0, s=0 while(s<n) { i++ s=s+...