Question

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

Answer 1

C

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

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

3. 第一层循环次数为n

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

追问

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

Answer 2

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