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