• 2022-07-25
    某算法的时间复杂度是O(n^2),表明该算法的( )。
    A: 问题规模是n^2
    B: 问题规模与n^2正比
    C: 执行时间与n^2正比
    D: 执行时间等于n^2
  • C

    内容

    • 0

      3、某算法的时间复杂度是O(n),表明该算法的( ) 。 A: 问题规模是n B: 问题规模与n成正比 C: 执行时间等于n D: 执行时间与n成正比

    • 1

      某算法的时间复杂度为O(n2),表明该算法的: A: 问题规模是n² B: 执行时间等于n² C: 执行时间与n²成正比 D: 问题规模与n²成正比

    • 2

      如果算法的时间复杂度为O(n),表明该算法的( )。 A: 问题规模是n B: 执行时间等于n C: 执行时间与n成正比 D: 问题规模与n成正比

    • 3

      已知某算法的执行时间为(n+n2)log2(n+2),n为问题规模,则该算法的时间复杂度是( )。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)

    • 4

      设问题规模为N时,某递归算法的时间复杂度记为T(N),已知T(1)=1,T(N)=2T(N/2)+N/2,用O表示的时间复杂度为______ 。