• 2022-06-25 问题

    Kruskal算法的时间复杂度是(),更适用于稀疏图。 A: nlogn B: mlogn C: n^2 D: mn

    Kruskal算法的时间复杂度是(),更适用于稀疏图。 A: nlogn B: mlogn C: n^2 D: mn

  • 2022-06-25 问题

    找最小生成树的算法Kruskal的时间复杂度为() A: O(n^2) B: O(mlogn) C: O(nlogm) D: O(mlogm)

    找最小生成树的算法Kruskal的时间复杂度为() A: O(n^2) B: O(mlogn) C: O(nlogm) D: O(mlogm)

  • 2022-10-29 问题

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

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

  • 1