数据结构入门-精选（公开课件）.pptVIP

数据结构入门Introduction to Data Structure 主讲 何 宣 编剧 廖洪舒 Hs趣闻？ 1.第一次校赛 2.08年北京喝了红牛，抬头看见天大mm喷鼻血 3.UESTC_floyd 雅加达 259 8 16min 重要的事实：当代计算机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] 关系：前驱/后继 操作：随机存取，插入，删除… 程序　＝　数据结构　＋　算法（数据结构为算法服务） 根据算法对数据的操作要求，设计合适的数据结构 实现同一套操作，可