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]
内容
- 0
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]18032aaa4516126.png[/img]) B: O(n log n) C: [img=69x27]18032aaa4d68844.png[/img] D: [img=46x27]18032aaa554a2c8.png[/img]
- 1
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]18035e03e00349b.png[/img]) B: O(n log n) C: [img=69x27]18035e03e854996.png[/img] D: [img=46x27]18035e03f067367.png[/img]
- 2
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]1803a3c306a3a12.png[/img]) B: O(n log n) C: [img=69x27]1803a3c30f02b59.png[/img] D: [img=46x27]1803a3c3182a805.png[/img]
- 3
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]1803712f1e1100a.png[/img]) B: O(n log n) C: [img=69x27]1803712f2652c50.png[/img] D: [img=46x27]1803712f2f2a4af.png[/img]
- 4
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]180360d2ff20c72.png[/img]) B: O(n log n) C: [img=69x27]180360d30868e93.png[/img] D: [img=46x27]180360d31172546.png[/img]