• 2022-06-09
    用蛮力法思路求解任务分配问题的算法复杂度为:()
    A: O(n^3)
    B: O(n^2)
    C: O(n!)
    D: O(n)
  • C

    内容

    • 0

      用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)

    • 1

      求解最短路径的Floyd算法的时间复杂度为( ) [br][/br](单选题) A: O(n) B: O(n+c) C: O(n*n) D: O(n*n*n)

    • 2

      用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)

    • 3

      下列算法的时间复杂度为n=n*n;while(n<0)n++;n=n*2;() A: O(1) B: O(n) C: O(n^(1/2)) D: O(n^2)

    • 4

      关于算法时间复杂度视频教学中的练习,(3)的算法时间复杂度是多少? A: O(n) B: O(log2n) C: O(n^2) D: O(n^3)