【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。

要建立一个有序单链表，有两种主要的方法：

1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。这是因为每插入一个元素，都需要遍历链表来找到插入位置，这相当于直接插入排序的过程。

2️⃣先将数组排好序，然后建立链表：这种方法的时间复杂度为O(nlog2n)。首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半查找算法进行排序）。然后，建立链表的时间复杂度为O(n)，因为需要遍历排序后的数组来创建链表节点。因此，总的时间复杂度是O(nlog2n)。

由于题目询问的是最少时间复杂度，因此选择第二种方法，即先将数组排好序，然后建立链表，其时间复杂度为O(nlog2n)。这种方法在大多数情况下是更优的选择，因为它避免了在建立链表过程中进行大量的元素比较和移动操作。