使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。
A: O((log2)^2)
B: O(nlogn)
C: n^3
D: n^2
A: O((log2)^2)
B: O(nlogn)
C: n^3
D: n^2
举一反三
- 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。 A: O((log2)^2) B: O(nlogn) C: n^3 D: n^2
- 使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 未知类型：{'options': ['O([img=18x22]1803712f1e1100a.png[/img])', 'O(n log n)', '', ''], 'type': 102}
- 冒泡排序算法的时间复杂度为()。 A: O(n) B: O(log<br/>n) C: O(n^2) D: O(nlogn)
- 已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)
- 使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]18032e0764c4ca6.png[/img]) B: O(n log n) C: [img=69x27]18032e076e2026d.png[/img] D: [img=46x27]18032e0776b5698.png[/img]