第15题 下列程序实现了输出杨辉三角形,其时间复杂度为( )。
别灰心,再试一次!
答案:C
考纲知识点:时间复杂度
解析:外层循环:i从0到n-1,复杂度为O(n)。内层循环:j从i-1到1,复杂度为O(n)。总复杂度O(n²)