单选题

给出3种排序:插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是( )。

A.

O(n^2)、O(n)、O(n)

B.

O(logn)、O(n)、O(n^2)

C.

O(n^2)、O(n^2)、O(n^2)

D.

O(n)、O(n^2)、O(log(n))

发表评论

登录 后再回复