首页 › 答案 › 题库 › 远程教育 › 国家开放大学

给定有n个元素的向量,建立一个有序单链表的时间复杂度是()

给定有n个元素的向量,建立一个有序单链表的时间复杂度是()
A、O(1)
B、O(n)
C、O(n^2)
D、O(n*log2n)
正确答案:O(n^2)