单选题

对于以下说法，错误的是________。

Question

A. Dijkstra算法用于求解图中两点间最短路径，其时间复杂度O(n^2)

B. Floyd-Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O(n^3)

C. 找出n个数字的中位数至少需要O(n*logn)的时间

D. 基于比较的排序问题的时间复杂度下界是O(n*logn)