假设n为某问题的规模,则算法的时间复杂度T(n)与算法所有语句频度的总和f(n)的关系是( )。
T(n)=O(f(n)),且此时f(n)只取最高幂次项
举一反三
内容
- 0
中国大学MOOC: 若一个算法中的语句频度之和T(n)=60n+10logn，则算法的时间复杂度为_________。
- 1
若一个算法中的语句频度之和为T(n)=4nlog2n,则算法的时间复杂度为____;[br][/br](2.0)
- 2
设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。
- 3
若某个算法关键语句被执行的频度为n,则该算法的时间复杂度记为 。
- 4
某算法的时间复杂度为O(n2),表明该算法的: A: 问题规模是n² B: 执行时间等于n² C: 执行时间与n²成正比 D: 问题规模与n²成正比