考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“下列程序段的时间复杂度是( )。sum=0;for(i=0;i”，希望对大家有更好的帮助。
4、下列程序段的时间复杂度是( )。sum=0;for(i=0;i
A、O(1)
B、O(n)
C、O(nlogn)
D、O(n2)
4、试题答案：C
试题解析：
外层for循环的执行次数为logn，内层for循环的执行次数为n，因此题中程序段的时间复杂度为O(nlogn)。故本题选C。
以上“下列程序段的时间复杂度是( )。sum=0;for(i=0;i”，更多关于考研真题内容将不断更新。