【问题】 下面程序段的时间复杂度是( )。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;

下面程序段的时间复杂度是( )。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;

正确答案:O(nlog2n)

题目解析:本题出自太原理工大学,河南理工大学数据结构,由丰阳塔题库搜集整理。