• 2022-10-29
    使用动态规划算法求解最长公共子序列问题的时间复杂度为()。【m和n分别为两条序列的长度】
    A: O(m+n)
    B: O(m*n)
    C: O(mlogn)
    D: O(m^n)
  • B

    内容

    • 0

      设主串长度为n,子串长度为m,那么简单的模式匹配算法的时间复杂度为( ),KMP算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)

    • 1

      设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)

    • 2

      设主串的长度为n,子串的长度为m,那么简单的模式匹配算法的时间复杂度为()。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)

    • 3

      假设主串的长度为m,模式串的长度为n,那么,KMP算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)

    • 4

      假设主串的长度为m,模式串的长度为n,那么,BF算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)