校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为()

A.O(n)

B.O(1)

C.O(n^2)

D.O(nlog2n)

解答

参考答案:D.

应该是先排序,在构建链表,排序是O(nlogn),构建链表是O(n)  
总的时间复杂度为O(nlogn)+O(n)=O(nlog2n)

C 0条回复 评论

帖子还没人回复快来抢沙发