对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

admin2013-05-30 31

问题对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

选项 A、O(1)
B、O(n)
C、O(n²)
D、O(nlog₂n)

答案4

解析为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/xolZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)