数据结构（Java版）叶核亚ppt课件11章全.ppt

叶核亚;数据结构（Java版）（第2版）;第1章 绪论;1.1 数据结构的基本概念;1.1.1 为什么要学习数据结构;1.1.2 什么是数据结构;1.1.3 数据的逻辑结构;1.线性结构 ;2.树结构 ;3.图结构;1.1.4 数据的存储结构;1.1.5 数据的操作;1.1.6 用Java语言描述数据结构;1.2 算法;1.2.1 什么是算法;图1.6 线性表插入操作 ;1.2.2 算法分析;表1.2 时间复杂度随n变化情况的比较;一个简单语句的时间复杂度为O(1)。 int count=0; 一个循环的时间复杂度为O(n)。 int n=8, count=0; for (int i=1; i=n; i++) count++; 时间复杂度为O(log2 n)的循环语句。 int n=8, count=0; for (int i=1; i=n; i*=2) count++; 时间复杂度为O(n2)的二重循环。 int n=8, count=0; for (int i=1; i=n; i++) for (int j=1; j=n; j++) count++;;;1.2.3 算法设计实例 ;递归定义 递归算法 f(n)=n×f(n-1);【例1.5】 求n！。;【例1.6】 求Fibonacci序列。;数