数据结构 有关时间复杂度题目 求高手！求详细解释

Question

如题所述

Answer 1

C

首先，观察最内层赋值语句，发现可简单视为时间复杂度为O(1)的函数f(i,j)

第二层循环次数为n-i+1

第一层循环次数为n

嵌套循环两者次数为乘法，故上界为O(n^2)

追问

第二层循环次数不应该是从i到n-1么，那不就是n-i次？

本回答被提问者和网友采纳

Answer 2

答案是C
去这里看看，有你想要的答案：http://blog.csdn.net/firefly_2002/article/details/8008987
这知识很久不用，没有概念了。