给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是多少。 要有详细解释

2025-04-04 00:27:11
推荐回答(1个)
回答1:

O(nlogn+n)
因为排序的时间是nlogn建立链表的时间是O(n)