弗洛伊德算法的时间复杂度是O(n^2)。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC: 弗洛伊德算法的时间复杂度是O(n^2)。
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 关于算法时间复杂度视频教学中的练习，（2）的算法时间复杂度是多少？ A: O(n) B: O(n^2) C: O(m) D: O(n*m)
- 使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O((log2)^2) B: O(nlogn) C: n^3 D: n^2
- 0-1背包问题的枚举算法的时间复杂度为O(2^n） A: 正确 B: 错误