首页 > 试题广场 >

T(n)=O=(f(n))中,函数O()的正确含义为()

[单选题]
T(n) = O(f(n))中,函数O()的正确含义为()
  • T(n)为f(n)的函数
  • T(n)为n的函数
  • 存在足够大的正整数M,使得T(n)≤M*f(n)
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数.记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度.数学语言表达就是:存在足够大的正整数M,使得T(n)≤M×f(n)。
编辑于 2017-07-28 10:46:32 回复(4)
这是什么意思
发表于 2017-07-19 20:51:44 回复(0)

T(n)是问题规模n的函数,所以B为什么不对呢?


发表于 2019-09-23 06:47:43 回复(1)
不懂
发表于 2023-02-07 07:12:03 回复(0)