首页 › 答案 › 题库 › 慕课 › 未分类

给定n个数据元素,建立对应的有序单链表的时间复杂度是:

给定n个数据元素,建立对应的有序单链表的时间复杂度是:
A.O(1)
B.O(n)
C.O(n2)[n的平方]
D.O(nlog2n)
正确答案:O(n2)[n的平方]