- 博客(6)
- 收藏
- 关注
RSS订阅原创 【时间复杂度练习题】
1、 for(i=1;i<n;i=2*i) std::cout<<"i="<<i<<std::endl;分析：i1 =2= 21 , i2 =2*2 = 22 , ..., im = 2m ,则有 2m =n ,大致口算m= log2n ，时间复杂度为O( log2n )2、(1) i=1; k=0; while (i<=n-1){ k+=10*i; i++; ...
2022-08-30 14:22:47
355
1
原创 【时间复杂度练习题与解析】
1、设n为如下程序段处理的数据个数，求时间复杂度for(i=l;<n;i=2*i)std：：cout＜＜“i=”＜＜std：：end1；分析:主看for循环，当>=n时结 束，假设执行m次结束，i1=2= 21 ,i2 =2*2 = 22，..，im二2m，则有2m=n，大致口算m=1og2n， 则时间复杂度为O( log2n )2、分析以下时间复杂度void fun(int n){ int i=0,s=0; while(s<n) { ...
2022-08-30 13:33:25
1622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人