itgle.com
当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。()此题为判断题(对，错)。
题目
当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。()
此题为判断题(对，错)。
相似考题
更多“当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。() ”相关问题
-
第1题：
某算法的时间复杂度是O（n^2）,表明该算法的（）。
A．问题规模是n^2
B．问题规模与n^2正比
C．执行时间与n^2正比
D．执行时间等于n^2
执行时间与n 2 成正比 -
第2题：
8、某算法的时间复杂度是O（n*n）,表明该算法的（）。
A．问题规模是n*n
B．问题规模与n*n正比
C．执行时间与n*n正比
D．执行时间等于n*n
执行时间与O(nlogn)成正比 -
第3题：
3、某递归算法求解时间复杂度的递推式如下，求问题规模为n时的时间复杂度。 T（n)=1 当n=0时 T（n)=T（n-1)+n+3 当n＞0时
O(n) -
第4题：
某算法的时间复杂度为O（n*n)，表明该算法（） 。
A．问题规模为n*n
B．执行时间等于n*n
C．执行时间与n*n成正比
D．问题规模与n*n成正比
C 时间复杂度是问题规模n的函数，记为T(n)=o(f(n))，T(n)的增长率与f(n)的增长率相同。T(n)=O(n2)表示T(n)=m×n2(m为常量)，其问题规模仍为n而不是n2。 -
第5题：
某算法的时间复杂度是O（n*n）,表明该算法的（）。
A．问题规模是n*n
B．问题规模与n*n正比
C．执行时间与n*n正比
D．执行时间等于n*n
执行时间与n 2 成正比