摘要：
1. 归并排序 1.1 归并排序的原理 以数组 [2, 1, 3, 6, 5, 2] 为例来讲解归并排序的思路。首先，将待排序数组均分为两个数组，并将这两个数组排序。结果即 [1, 2, 3] 和 [2, 5, 6]。接下来，将这两个数组合并，使其整体有序。思路是创建一个 buffer，从这两个数组 阅读全文
摘要：
1 时间复杂度 1.1 常数操作 如果一个操作和样本的数据量没有关系，每次都在固定时间内完成，就称其为常数操作。 譬如根据下标从数组中取出元素的操作，与 array 中的元素个数无关，因此是常数操作。如果换成链表，想获取某个位置的元素，需要从头开始遍历，就不是常数操作了。 1.2 什么是时间复杂度 阅读全文