单项选择题

A.最坏O(n),最好O(1)
B.O(n)
C.最坏O(n),平均O(1)
D.O(1)