notation 在 RAM 模型中，我们并不试图对当代计算机中常见的内存层次进行建模 在算法分析的时候不用考虑内外存的问题，但是在某些问题中，如B树需要考虑。 一般来说，当渐近记号出现在某个公式中时，我们将其解释为代表某个我们不关注名称的匿名函数。 记号一方面理解为集合，同时可以理解为是某个“匿名函数

形式语言与自动机 第一讲：绪论&数学基础 一. 数学基础 1. 幂集合、关系、半群的概念 幂集合：S的幂集是S所有子集的集合 例如：S={a,b,c} 则S的幂集为2S2^S2S={∅\emptyset∅,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} 笛卡尔积：A×B是有序数对 例如：A = { 2, 4 } ， B = { 2, 3, 5 } A