下面程序段的时间复杂度是( )count=0;for(k=1;k<=n;k=k*2)for(j=1;j<=n;j++)count++;
外层循环k的取值是1、2、4 一直到n,一共log n个而内层循环j的取值为1、2、3、4一直到n,一共n个所以内外层相乘是nlogn所以时间复杂度为O(nlogn)