给定有 n 个元素的一维数组，建立一个有序单链表的最低时间复杂度是多少？

1. 时间复杂度分析：

   • 数组排序：如果数组是无序的，首先需要对数组进行排序。排序的时间复杂度通常为 O(nlog⁡n)（如使用快速排序或归并排序）。

   • 链表构建：将排序后的数组转换为单链表的时间复杂度为 O(n)，因为需要遍历数组中的每个元素并创建链表节点。

2. 综合时间复杂度：由于排序是主要的时间消耗步骤，整体时间复杂度为 O(nlog⁡n)。