数据结构（Java语言版）

教材编写思路：本书重点培养高职高专院校计算机及相关专业学生应具备的数据结构应用能力。理论知识部分以够用为主，强调理论和实践紧密结合，重点突出实践和实用性。每章均由实例引入，体现了“以就业为导向”的职业教育理念；采用“以应用实例巩固理论知识”的内容编排结构，突出了“以技能培养为目标”的职业教育思想。
适用教学对象：适合作为高职高专院校计算机及相关专业“数据结构”课程的教材。
辅助教学资源：教学课件，模拟试卷，习题答案。 

本书共分10章，重点介绍3种基本数据结构及其应用，主要内容包括绪论、Java语言基础知识、线性表、栈和队列、数组和广义表、串、树与二叉树、图、查找和排序等。本书采用Java语言描述数据结构中的算法，每章配有一定数量的具有完整程序的实例，并在最后提供难易适中、与所讲理论知识相配套的习题，帮助读者学习和理解理论知识。
　　本书面向高等职业院校学生，语言通俗易懂，每章都由实例引入，理论和实践紧密结合。全书重点突出基本理论和基本算法的实现过程，强调实践性和实用性。另外本书配有电子教案和习题解答，可从人民邮电出版社的网站（www.ptpress.com.cn）下载。
　　本书可作为高职高专院校计算机及相关专业“数据结构”课程的教材，也可作为各类计算机培训班的教材。

第1章 绪论
　　1.4 算法效率分析
　　【学习任务】了解算法的实效性分析方法，重点了解时间复杂度的计算方法以及近似表示方法，并掌握通过时间复杂度判断算法优劣的方法。
　　通过前面的分析，每个算法都可以用多种方式实现，但是实现算法的效率是不一定相同的。每个程序执行所花费的时间，称为该程序的时间复杂度，如果忽略语句间的执行时间差别，一般用该程序每条语句的执行次数作为该程序的时问复杂度进行判断。对时间复杂度的判断，是断定某程序（或算法）效率是否高的标准之一。
　　一个算法的时间复杂度（Time Complexity）是指在计算机上运行该算法（或程序）所需要的时间。实际上，每个程序员都知道，算法执行的时间和很多因素都有关系，例如，机器的性能、算法语言的选取、编译程序的效率、算法的选择，以及问题本身的因素（如问题的复杂程度、问题本身的规模等）。
　　在针对实际问题时，尤其是考虑规模比较大的问题时，一般使用渐进式表示法来判别算法的时间复杂度。为了使程序员更好地掌握算法本身的特性，通常的做法是：在不考虑不确定情况的前提下，以算法中简单操作重复执行的次数作为算法的时间复杂度的衡量标准，即主要考虑问题的规模，而不考虑某些单个步骤之间的时间差异。因此，一个特定算法的运行时问长短更多地依赖于问题的规模n，或者说它是问题规模n的函数f（n），因此，引入渐进时间复杂度在数量上估计一个算法的执行时间，也能够达到分析算法的目的。算法时间的度量记做T（n）=O（f(n)）
　　……