粤教版（2019）选修1 数据与数据结构 知识汇总（思维导图PDF）

数字：数的符号表示 数字、数值与数据 数值：量的数字表示 迭代：循环累加/斐波那契数列 5.1 算法基础 数据：客观事物的符号记录 递归：阶乘/二叉树遍历 数据提供者：人类/自然界 顺序查找：O(n)时间复杂度 1.1 数据及其价值 数据与社会的关系 5.2 查找算法 大数据对社会的影响 二分查找：O(log n)（需有序表） 新原材料 O(n ) 时间复杂度 冒泡排序 第五章 数据结构的应用 数据的价值 生产资料 稳定 稳定性 5.3 排序算法 基础设施 O(n log n) 时间复杂度 快速排序 数据抽象过程 界定问题 → 抽象特征 → 建立模型 不稳定 稳定性 第一章 认识数据和数据结构...