问题
单项选择题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
A．O(n2log2n)
B．O(nlog5n)
C．O(n2log5n)
D．O(n3)
答案
参考答案：C
解析： 基本运算语句是k=5*k，设其执行时间为T(n)。
对于j每循环一次，该语句的执行次数为m，有：5m≤n，即m≤log5n。所以:
搜题请搜索小程序“爱下问搜题”
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
A．O(n2log2n)
B．O(nlog5n)
C．O(n2log5n)
D．O(n3)
参考答案：C
解析： 基本运算语句是k=5*k，设其执行时间为T(n)。
对于j每循环一次，该语句的执行次数为m，有：5m≤n，即m≤log5n。所以:
