单项选择题

Dijkstra算法所需的计算时间为()。

A.O(n)
B.O(n logn)
C.O(2n
D.O(n2