• 2022-07-28
    目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是( )。
    A: O(log2n)~O(n)
    B: O(log2n)~O(n2)
    C: O(n2)~O(n)
    D: O(n)~O(n2)
  • B

    内容

    • 0

      某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n ),那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)

    • 1

      分析下列程序段的时间复杂度是______。i=1:while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)

    • 2

      求其时间复杂度( )inti=1,n=100;while(i<n){  i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)

    • 3

      快速排序的空间复杂度为( )。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)

    • 4

      快速排序的空间复杂度为( )。 A: O(n^2) B: O(log2n) C: O(n) D: O(n^3)