面向对象技术简介 类(Class)：用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。 方法：类中定义的函数 类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。 数据成员：类变量或者实例变量用于处理类及其实例对象的相关的数据。 方法重写：如果…

难道这就是传说中的错题集？ 数据结构 第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个…