![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(理论)
sss
3crazzz
这个作者很懒,什么都没留下…
展开
-
数据结构 第一周(上)
程序=数据结构+算法 数据结构的基本概念 基本的数据结构:线性结构。非线性结构 基本的数据处理技术:查找,排序 线性代数,概率论,程序设计语言,离散数学—>数据结构和算法—>数据库,操作原理,编译原理—>web信息处理,人工智能… 计算机解决问题的步骤 抽象为数据模型—>分析问题,提取操作对象,找出操作对象的关系,用数学语言描述这种关系(数据结构) 设计算法 ...原创 2020-04-28 17:37:48 · 204 阅读 · 0 评论 -
数据结构 第一周(下)
算法: 对特定问题的求解方法,步骤—指令的有限序列。 描述: 自然语言 流程图:传统流程图,NS流程图 伪代码:类c 程序代码 算法是解决问题的方法,程序使用某种语言对算法的具体实现 算法的重要特性: 有穷性 确定性 可行性 有零个或多个输入 有一个或多个输出 算法的要求: 正确性 可读性 健壮性 高效性 算法效率: 时间效率 空间效率 算法时间效率的度量 大O表示法 找出频度最大的语句 找出基本语句的频度,得到问题规模n的某个函数 取其数量级用O表示 **解:**若只执行一次:i=2原创 2020-07-16 20:40:07 · 100 阅读 · 0 评论