单选题
适中
#19737
下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。 long long s = 0 ; for ( int i = 1 ; i <= n ; i…
下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。
答案与解析
正确答案:C
解析
分析外层循环的执行次数,确定其控制变量的变化规律。观察内层循环的条件表达式,推导每次外层循环迭代时内层循环的执行次数。将内外层循环的执行次数相乘,得到总操作次数的数量级。忽略常数因子与低阶项,提取最高次项以表示时间复杂度。