摘要：
随着输入规模n的增大，T(n)增长最慢的算法是最优算法 计算方法 用常数1去带运行时间中的所有假发常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶存在且不是1，则去除与这个项相乘的常数 最后得到的结果就是大O阶 阅读全文
摘要：
什么是数据结构？ 程序设计 = 数据结构 + 算法 数据结构就是关系，数据元素相互之间存在的一种或多种特定关系的集合 数据结构分为 逻辑结构和物理结构 逻辑结构 ：是指数据对象中数据元素之间的相互关系 物理结构：是指数据的逻辑结构在计算机中的存储形式 四种逻辑结构 集合结构： 集合结构中的数据元素除 阅读全文
摘要：
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 顺序表的存、读数据不管在哪个位置，时间复杂度都是O(1)，而在插入和删除元素的时候，时间复杂度都是O(n) 所以线性表比较适合元素个数稳定，高读取、低增删的 阅读全文
摘要：
观察者模式应该算是比较常见的设计模式了，常用的场景有A类发生修改、或者某种操作，从而通知观察者B类进行某种操作 假如需求是 老鼠一开始跑，猫就开始抓 代码如下 /// <summary> /// 老鼠类 /// </summary> public class Mouse { Cat cat = ne 阅读全文