第15题 下列程序实现了输出杨辉三角形,其时间复杂度为(  )。

别灰心,再试一次!

💡 真题解析

答案:C

考纲知识点:时间复杂度

解析:外层循环:i从0到n-1,复杂度为O(n)。内层循环:j从i-1到1,复杂度为O(n)。总复杂度O(n²)