【时间复杂度练习题与解析】
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) { ...
