1 时间复杂度为O（n的平方）的排序算法: 冒泡排序 选择排序 插入排序 希尔排序 2 时间复杂度为O（ nlogn）的排序算法 快速排序 归并排序 堆排序 3 时间复杂度为线性的排序算法 计数排序 桶排序 基数排序

—— 《漫画算法：小灰的算法之旅》

习题2：如何使用位逻辑运算来实现位向量？

—— 《More Programming Pearls》

超市通过分析收银台数据来了解顾客通常同时购买哪些商品。举例来说，如果数据显示用户同时购买热狗和芥末，那超市经理就可以利用这个信息。

—— 《Database System Implementation》

k-Means算法： 1. 从选择k个初始簇开始。这些簇可以是单个点，也可以是小的点集； 2. 将其他未分配的点分配到距离它‘最近’的簇中； 3. [可选]，在分配完所有点后，固定每个簇的质心（假定为欧式空间）。然后将所有点重新分配到k个簇中。

—— 《Database System Implementation》

A value type is a correspondence between a species (abstract or concrete) and a set of datums. 一集数据

—— 《Elements of Programming》

对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计，通常需要估计得大一些，会浪费大量的空间。这是严重的局限，特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。

—— 《Data Structures and Algorithm Analysis in C (2nd Edition)》

数据抽象类型（ADT）是一些操作的集合。抽象数据类型是数学的抽象；在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。

—— 《Data Structures and Algorithm Analysis in C (2nd Edition)》

Measuring performance of multiprocessors by linear speedup versus execution time.

—— 《计算机体系结构》

在设计上必须有所取舍时，一定要优先考虑较常发生的事件

—— 《计算机体系结构》

因此我们的页的大小为 1KB（256x4字节）

—— 《Operating Systems》

关于算法能力的研究，开创了今天计算机科学这门学科。

—— 《Computer Science》

证明：如果n是不能被2或3整除的整数，则n^2 - 1能被24整除

—— 《离散数学及其应用》

AMD与Intel不同的地方在于主存储器是直接与CPU沟通而不通过北桥……这是两种CPU在架构上主要的差异点

—— 《鸟哥的Linux私房菜 基础学习篇 第四版》

图灵机可以解决现代程序能解决的任何问题。

—— 《计算机科学导论（原书第4版）》

这种技术使用一束光在进入密度较低介质时既不反射也不折射的特性。……

—— 《计算机科学导论（原书第4版）》