单项选择题
冒泡排序最坏的情形时间复杂性()
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
冒泡排序最坏的情形时间复杂性()
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
你可能感兴趣的试题
单项选择题
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)