题目
设n为某问题的规模,若某算法的时间复杂度为O(n 2 ),则表示该算法的( )。(北航2019年考研题)A. 执行时间为n。B. 执行时间为n 2 。C. 执行时间与n 2 成正比关系。D. 执行时间与n无关。
设n为某问题的规模,若某算法的时间复杂度为O(n 2 ),则表示该算法的( )。(北航2019年考研题)
A. 执行时间为n。
B. 执行时间为n 2 。
C. 执行时间与n 2 成正比关系。
D. 执行时间与n无关。
题目解答
答案
C. 执行时间与n 2 成正比关系。
解析
时间复杂度O(n^2)表示算法的执行时间与输入规模n的平方成正比关系。这意味着当输入规模n增加时，算法的执行时间将按照n的平方增长。因此，选项C是正确的，它表示执行时间与n^2成正比关系。