摘要:
1,向量到列表 从静态存储到动态存储,从秩到位置 List结点ADT和List ADT (以下) 构造: 寻秩访问:O(n)复杂度;向量中为O(1)复杂度。 查找:O(n)复杂度 插入与复制: 删除与析构 唯一化 有序列表:很多问题存在高效解法 唯一化:O(n) 查找 (相对无序,并没有显著提高) 阅读全文
摘要:
一些基础的概念: 1,什么是数据结构? 数据结构是指带有某种结构或者关联的数据的集合。包含两点: 含有数据元素的信息; 含有各数据元素的前后件关系; 前后件关系,是指数据元素的逻辑关系,与在计算机中的存储位置无关。 数据元素的逻辑结构:反应数据元素间逻辑关系的结构。 数据元素的存储结构:数据元素间存 阅读全文
摘要:
第一章 绪论 内容概要: 图灵机及RAM模型;算法复杂度评估 (不是时间,而是计算操作的次数)。 渐进分析:大O (最坏),大Θ;算法分析。 封底估算及实例 (计算大概量级) 1 day =10^5 s; 300 year = 10^10 s. 两种算法:迭代,递归算法 迭代vs递归:递归形式简介; 阅读全文