11智能在线
新记
数据结构!求频度和时间复杂度!!!急!!!求过程!
确定每个语句的频度,分析算法的时间复杂度
1.i=1;
while(i<=n)
i=i*2;
2.k=0;
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
k++;
举报该文章
相关建议 2013-01-11
1.i=1; 1次
while(i<=n) log2(n)+1次
i=i*2; log2(n)次
时间复杂度:O(log2(n))
2.k=0; 1次
for(i=1;i<=n;i++) n+1次
for(j=i;j<=n;j++) n^2+1次
k++; n^2次
时间复杂度:O(n^2)
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/2f222827m.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
时间复杂度和语句频度有什么区别?(数据结构问题)望高手指点!...
数据结构时间复杂度怎么求?
数据结构,求语句频度
时间复杂度,第三个的频度为n对不对?
求数据结构的语句频度和时间复杂度
数据结构中的时间复杂度及count的值,求具体的思路和解题过...
数据结构 有关时间复杂度题目 求高手!求详细解释
数据结构 语句频度和时间频度怎么算