难道这就是传说中的错题集？ 数据结构 第2章 线性表 1. 给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度为（）。 A. $O(1)$ B. $O(n)$ C. $O(n^2)$ D. $O(nlog_2n)$ 错解：没错解，压根不会算 💡正解：D 解析： 要建立一个有序单链表，有两种主要的方法： 先建立链表，然后依次插入建立有序表：…

排序算法的时间复杂度 八种排序算法思想 冒泡排序： 是相邻元素之间的比较和交换，两重循环O(n2)；所以，如果两个相邻元素相等，是不会交换的。所以它是一种稳定的排序方法 快速排序： 快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个…