题目
对于以下说法，错误的是（）。
A.Dijkstra算法用于求解图中两点间最短路径，其时间复杂度O(n^2)
B.Floyd-Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O(n^3)
C.找出n个数字的中位数至少需要O(n*logn)的时间
D.基于比较的排序问题的时间复杂度下界是O(n*logn)
对于以下说法，错误的是（）。
A.Dijkstra算法用于求解图中两点间最短路径，其时间复杂度O(n^2)
B.Floyd-Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O(n^3)
C.找出n个数字的中位数至少需要O(n*logn)的时间
D.基于比较的排序问题的时间复杂度下界是O(n*logn)
用快速排序的方法，可以使时间复杂度为O（n）
D说的是平均复杂度
基于比较的排序时间复杂度 用直接插入最优情况不是O(n)吗，那么d中下界应该是o(n)吧
不过对于A而言， Dijkstra求解图最短路径的复杂度与所选的数据结构有关，如果用数组，则为O(n^2)，若选用二叉堆，则为O(elogn)，若选用Fibonacci堆，则为O(e+nlogn)，所以个人感觉A的说法也不准确。