数据结构培训(1).pptx

数据结构Introduction to Data Structure;重要的事实：当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8 在这个限制下时间复杂度一定的算法存在能处理的规模上限 复杂度 数量级 最大规模 O(logN) 10^20 很大 O(N^1/2) 10^12 10^14 O(N) 10^6 10^7 O(NlogN) 10^5 10^6 O(N^2) 1000 2500 O(N^3) 100 500 O(N^4) 50 50 O(2^N) 20 20 O(3^N) 14 15 O(N!) 9 10 ;什么是数据结构？ 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 理解：数据结构是一种特别的储存和组织数据的方式，以便于我们更高效地维护和使用数据。 数据结构的含义：数据、关系、操作 例子：一维数组 数据：a[1], a[2], …, a[n] 关系：前驱/后继 操作：随机存取，插入，删除… 程序　＝　数据结构　＋　算法（数据结构为算法服务） 根据算法对数据的操作要???，设计合适的数据结构 实现同一套操作，可以用多种数据结构 如何降低时空复杂度，又方便实现？ ;维护一个电话薄，方便进行插入删除和查找 操作：插入，删除，查找 逻辑结构：无序线性表 储存结构：数组 插入：插到尾部比较方