算法设计与分析的基本方法及技巧
算法设计与分析技巧
算法设计与分析技巧在计算机科学领域中，算法设计与分析是非常重要的一部分，它涉及到解决问题的方法和效率。
一个好的算法不仅能够解决问题，还能以高效的方式解决问题。
因此，熟练掌握算法设计与分析技巧是每个计算机科学学生和从业者的必备能力。
一、算法设计在算法设计中，我们需要考虑不同算法的步骤和数据结构的选择。
算法的步骤应该是清晰、简洁和易于理解的，这样才能确保算法的正确性。
同时，我们还需要针对具体问题选择合适的数据结构，比如数组、链表、树等，以便更好地组织和处理数据。
除了步骤和数据结构，我们还需要关注算法的时间和空间复杂度。
时间复杂度是衡量算法效率的指标，它表示算法执行所需的时间随输入规模增加而增加的程度。
空间复杂度则表示算法在执行时所需的存储空间随输入规模增加而增加的程度。
通过分析算法的复杂度，我们可以评估算法的效率和性能。
二、算法分析在算法分析中，我们需要评估算法的性能和效率。
常用的评估指标包括时间复杂度和空间复杂度。
时间复杂度表示算法执行所需的时间随输入规模增加而增加的程度，通常用大O表示法表示。
常见的时间复杂度有O(1)、O(logn)、O(n)、O(nlogn)等。
空间复杂度则表示算法在执行时所需的存储空间随输入规模增加而增加的程度，也通常用大O表示法表示。
通过对算法的时间复杂度和空间复杂度进行分析，我们可以判断算法的效率和性能。
一个算法的时间复杂度和空间复杂度越低，即随着输入规模的增加，算法所需的时间和空间越少，算法的效率越高。
除了时间复杂度和空间复杂度，我们还需要考虑算法的稳定性和可扩展性。
稳定性是指算法在不同输入情况下输出的结果是否一致，一个稳定的算法可以保证在不同情况下都能正确地解决问题。
可扩展性则是指算法能否适应不同规模的输入，一个可扩展的算法能够有效地处理大规模的输入数据。
三、常用的在算法设计与分析中，有一些常用的技巧可以帮助我们提高算法的效率和性能。
1. 分治算法：将一个大问题分解为多个小问题，分别求解后再将结果合并起来。
算法设计与算法分析
算法设计与算法分析算法设计是计算机科学中的重要概念，它是指为解决特定问题而设计的一组有序步骤。
在实际应用中，我们需要根据问题的特点和要求，选择合适的算法设计方法，并对其进行分析和评估。
一、算法设计的基本要求1. 正确性：设计的算法必须能够正确地解决问题，即能够产生预期的输出结果。
2. 稳定性：算法在不同的输入条件下能够得到相同的输出结果。
3. 可读性：算法应该具备良好的可读性，便于程序员进行阅读、理解和修改。
4. 高效性：算法的执行效率应该尽可能地高，以便在较短的时间内得到结果。
二、算法设计的方法1. 枚举法：逐一尝试所有可能的解决方案，从中选择最优解。
2. 递推法：将大问题分解为多个小问题，逐步求解，最后得到整体的解决方案。
3. 贪心法：每一步选择当前情况下的最优解，从而希望得到最终的最优解。
4. 分治法：将大问题分成多个小问题，分别求解，最后将各个小问题的解合并为整体的解决方案。
5. 动态规划法：通过构造最优子结构，从而逐步求解问题的最优解。
6. 回溯法：通过搜索所有可能的解空间，找到满足条件的解。
三、算法分析的方法1. 时间复杂度：用来衡量算法执行所需的时间，可以反映出算法的执行效率。
2. 空间复杂度：用来衡量算法执行所需的额外空间，如内存和存储空间。
3. 正确性分析：通过证明或反证法，分析算法的正确性。
四、算法设计与算法分析的应用1. 排序算法：如冒泡排序、插入排序、快速排序等。
2. 查找算法：如线性查找、二分查找、哈希查找等。
3. 图算法：如深度优先搜索、广度优先搜索、最短路径算法等。
4. 字符串匹配算法：如朴素字符串匹配、KMP算法、Boyer-Moore算法等。
5. 数据压缩算法：如Huffman编码、LZW算法、Run-length算法等。
五、结语在计算机科学领域中，算法设计与算法分析是非常重要的核心问题。
通过选择合适的算法设计方法，并对其进行准确和全面的分析，我们能够得到高效、稳定且可读性强的算法解决方案。
算法分析与设计技巧常用算法
04
常用图算法
Dijkstra算法
总结词
最短路径算法
详细描述
Dijkstra算法是一种用于求解图中两 个节点之间的最短路径的算法。它采 用贪心策略，逐步找到从起点到每个 节点的最短路径。该算法适用于无负 权重的图。
Floyd-Warshall算法
总结词
最短路径算法
分类
根据算法执行时间与输入数据规模的 关系，时间复杂度可分为多项式时间 复杂度、指数时间复杂度和非多项式 时间复杂度。
空间复杂度概念
定义
空间复杂度是算法所需存储空间 与输入数据规模之间的函数关系
。
分类
根据算法所需存储空间与输入数 据规模的关系，空间复杂度可分 为常数空间复杂度、线性空间复 杂度、多项式空间复杂度和指数
总结词
简单排序算法，适合小规模数据
详细描述
每次从未排序的序列中选择最小（或最大）的元素，放到已排序序列的末尾（或 开头）。时间复杂度为O(n^2)，空间复杂度为O(1)。
插入排序
总结词
简单排序算法，适合小规模数据
详细描述
将待排序序列分为已排序和未排序两部分，每次从未排序序列中取一个元素，插入到已排序序列的合适位置。时 间复杂度为O(n^2)，空间复杂度为O(1)。
01
02
03
单源最短路径问题
给定一个有向图，求从起 点到终点的最短路径。
多源最短路径问题
给定一个有向图，求从多 个起点到终点的最短路径 。
最短路径树问题
给定一个有向图，求从起 点到所有其他点的最短路 径，并构建出最短路径树 。
06
常用分治算法
归并排序
要点一
总结词
计算机算法的设计与分析
计算机算法的设计与分析计算机算法的设计和分析随着计算机技术的不断发展，算法成为了关键的核心技术之一。
算法的设计和分析是指通过一系列的步骤和方法来解决计算机问题的过程。
本文将详细介绍计算机算法的设计和分析。
一、算法设计的步骤：1. 理解和定义问题：首先需要明确所要解决的问题，并对其进行深入的理解，确定问题的输入和输出。
2. 分析问题：对问题进行分析，确定问题的规模、特点和约束条件，以及可能存在的问题解决思路和方法。
3. 设计算法：根据问题的性质和特点，选择合适的算法设计方法，从而得到解决问题的具体算法。
常见的算法设计方法包括贪心算法、分治算法、动态规划算法等。
4. 实现算法：将步骤3中设计的算法转化为计算机程序，并确保程序的正确性和可靠性。
5. 调试和测试算法：对实现的算法进行调试和测试，包括样本测试、边界测试、异常输入测试等，以验证算法的正确性和效率。
二、算法分析的步骤：1. 理解算法的效率：算法的效率是指算法解决问题所需的时间和空间资源。
理解算法的时间复杂度和空间复杂度是进行算法分析的基础。
2. 计算时间复杂度：时间复杂度用来表示算法解决问题所需的时间量级。
常用的时间复杂度包括常数时间O(1)、对数时间O(logn)、线性时间O(n)、平方时间O(n^2)等。
3. 计算空间复杂度：空间复杂度用来表示算法解决问题所需的空间资源量级。
常用的空间复杂度包括常数空间O(1)、线性空间O(n)、指数空间O(2^n)等。
4. 分析算法的最坏情况和平均情况：算法的最坏情况时间复杂度和平均情况时间复杂度是进行算法分析的关键指标。
最坏情况时间复杂度表示在最不利条件下算法所需的时间量级，平均情况时间复杂度表示在一般情况下算法所需的时间量级。
5. 比较算法的优劣：通过对不同算法的时间复杂度和空间复杂度进行分析，可以对算法的优劣进行比较，从而选择合适的算法。
三、常见的算法设计与分析方法：1. 贪心算法：贪心算法通过每一步的选择来寻求最优解，并且这些选择并不依赖于其他选择。
算法分析与设计知识点
算法分析与设计知识点算法是计算机科学中非常重要的一个概念，它是解决问题的有效方法和步骤的描述。
在实际的软件开发过程中，算法的设计和分析是必不可少的环节。
本文将介绍一些算法分析与设计的知识点，帮助读者更好地理解和运用算法。
一、算法分析的重要性在计算机科学中，算法的分析是一项关键任务。
通过对算法进行深入分析，我们可以评估其效率和性能，并选择最优算法来解决特定问题。
算法分析的重要性体现在以下几个方面：1. 时间复杂度：算法的时间复杂度描述了算法在输入规模增大时所需要的时间。
通过对算法的时间复杂度进行分析，我们可以预估算法的运行时间，从而选择更加高效的算法。
2. 空间复杂度：算法的空间复杂度描述了算法在运行过程中所需要的额外空间。
通过对算法的空间复杂度进行分析，我们可以评估算法对内存的消耗，避免出现内存溢出等问题。
3. 算法效率：通过算法分析，我们可以比较不同算法的效率和性能，选择合适的算法来解决问题。
高效的算法可以减少计算时间和资源消耗，提高程序的运行速度。
4. 问题复杂度：算法分析还可以帮助我们理解和评估问题的复杂度。
对问题的复杂度进行分析，有助于判断是否存在多项式时间解决问题的算法，并帮助我们进一步优化算法。
二、常见算法设计方法在算法设计中，有许多常见的设计方法可以帮助我们解决不同类型的问题。
以下是几种常见的算法设计方法：1. 贪心算法：贪心算法是一种简单而高效的算法设计方法。
在每个步骤中，贪心算法总是选择当前最优解，而不考虑未来可能带来的影响。
贪心算法通常用于求解一些最优化问题，如背包问题和最小生成树问题。
2. 动态规划：动态规划是一种将复杂问题分解成较小子问题的方法。
通过记忆已解决的子问题的解，动态规划可以避免重复计算，并提高算法的效率。
动态规划常用于求解最短路径问题、最长公共子序列等。
3. 分治算法：分治算法是一种将大问题分解成相互独立的小问题，并逐个解决的方法。
通过将问题分解为多个子问题，分治算法可以简化问题的求解过程。
算法设计与分析
算法设计与分析算法是计算机科学的核心内容之一，它是解决问题和完成任务的方法和步骤的描述。
良好的算法设计能够提高计算效率和解决问题的准确性。
本文将介绍算法设计与分析的基本概念、方法和技巧。
一、算法设计的基本概念1.1 算法的定义算法是对问题求解方法的一种描述，它包括输入、输出和解决问题的步骤和流程。
1.2 算法评估的标准算法评估主要考虑算法的正确性、效率和可读性等方面。
正确性是指算法能够输出正确的结果；效率是指算法解决问题的速度和所需资源的数量；可读性是指算法的表达清晰易懂。
二、算法设计的方法2.1 分治法分治法将问题划分为多个子问题，然后分别解决子问题，并将子问题的解合并成原问题的解。
2.2 动态规划动态规划是一种通过将问题划分为多个状态和状态转移方程来解决问题的方法，它避免了重复计算，提高了计算效率。
2.3 贪心算法贪心算法每次选择当前情况下最优的解决方案，但不一定能得到全局最优解。
2.4 回溯法回溯法是一种通过不断尝试解的选择，并返回上一步选择的方法，用于求解组合优化问题或搜索问题。
三、算法分析的技巧3.1 时间复杂度分析时间复杂度衡量了算法所需的计算资源，通常使用大O表示法来表示。
3.2 空间复杂度分析空间复杂度衡量了算法所需的存储资源，通常也使用大O表示法来表示。
3.3 最坏情况和平均情况分析最坏情况分析保证算法在任何情况下都能得到正确结果的时间复杂度；平均情况分析是对算法在各种输入情况下的期望性能的评估。
四、算法设计与实践4.1 排序算法排序算法是算法设计与分析领域中常见的问题，如冒泡排序、插入排序、选择排序和快速排序等。
4.2 查找算法查找算法用于在一组数据中寻找特定元素或满足特定条件的元素，如二分查找和哈希查找等。
4.3 图算法图算法用于解决图结构相关的问题，如最短路径算法、最小生成树算法和拓扑排序等。
总结算法设计与分析是解决问题和完成任务的关键方法之一。
通过合理选择和设计算法，可以提高计算效率和解决问题的准确性。
算法设计与分析的计算机基础
算法设计与分析的计算机基础算法是计算机科学中的重要概念之一，它是一种用于解决问题的有序方法或步骤。
算法设计与分析作为计算机科学的基础学科，研究如何设计和分析高效的算法，以解决各类计算问题。
在本文中，我们将探讨算法设计与分析的计算机基础。
一、算法设计的基本原则算法设计的基本目标是解决问题，并使得求解问题的过程尽可能高效。
在设计算法时，需要考虑以下几个基本原则：1. 清晰性：算法应该具有良好的可读性和易懂性，使得他人能够理解和实施。
2. 正确性：算法的每一步都应该正确地反映问题的求解过程，并最终得到正确的结果。
3. 可行性：算法应该能够在可接受的时间和空间复杂度内完成问题的求解。
4. 高效性：算法应该尽可能地提高计算的速度和资源利用率，使得求解问题的效率更高。
二、算法分析的基本方法对于设计好的算法，需要进行算法分析来评估其性能和效率。
常用的算法分析方法主要有以下几种：1. 时间复杂度：用于衡量算法的运行时间，通常通过计算算法中基本操作的重复执行次数来得出。
常见的时间复杂度有O(1)、O(n)、O(n^2)等。
2. 空间复杂度：用于衡量算法所需要的额外存储空间，通常通过计算算法所创建的数据结构的大小来得出。
常见的空间复杂度有O(1)、O(n)等。
3. 最优性：用于判断算法求解问题的结果是否最优。
4. 稳定性：用于衡量算法在不同输入下的稳定性和鲁棒性。
三、算法设计与分析的实例为了更好地理解算法设计与分析的计算机基础，我们接下来将通过一个实例来说明。
假设有一个待排序的整数数组arr，我们需要设计一个算法对其进行从小到大的排序。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序等。
以下以快速排序为例进行算法设计与分析。
快速排序的基本思想是通过一趟排序将待排序序列分割成两部分，其中一部分的所有元素均比另一部分的元素小。
然后再对这两部分分别进行递归排序，最终得到有序的结果。
快速排序算法设计的基本步骤如下：1. 选择一个基准元素，一般为待排序序列的第一个元素。
算法设计和复杂度分析的基本方法和套路
算法设计和复杂度分析的基本方法和套路算法设计和复杂度分析是计算机科学中的一个重要分支，是解决实际问题、优化计算性能的关键。
算法设计是指制定一种计算程序，它是一系列有限、排列有序、无歧义的操作步骤，能够解决某个问题或执行某一任务，而算法复杂度是用来描述算法时间和空间资源消耗的。
本文将介绍算法设计和复杂度分析的基本方法和套路。
一、基本方法和思想1.递归法递归法是一种重要的算法设计方法，它是指在问题的求解过程中，使用函数等自身调用的方式进行重复求解。
在编写递归算法时，需要考虑递归终止条件及递归调用的问题规模的变化。
递归法虽然能够解决一些问题，但也会带来一定的性能代价，因此需要谨慎使用。
2.贪心法贪心法是一种算法设计思想，它在问题求解时，每次选择当前看起来最优的解决方案，从而希望最终得到全局最优解。
贪心算法通常可以高效地解决一些优化问题，如最小生成树、最短路径等问题。
3.动态规划动态规划是一种经典的算法设计方法，主要应用于求解最优化问题。
动态规划算法的本质是将问题拆分成多个子问题，在求解子问题的基础上得到原问题的最优解。
动态规划算法通常需要使用自底向上或自顶向下的方式进行求解。
4.分治法分治法是一种算法设计思想，它通过将问题拆分成多个相互独立的子问题来求解原问题。
分治算法通常需要使用递归的方式进行求解，最后将子问题的解整合起来得到原问题的解。
二、复杂度分析的基本套路算法的复杂度分析是一种定量评价算法执行效率的方法。
复杂度分析通常关注算法执行时间和空间消耗两个方面，其分析方法的基本套路包括以下几个方面：1.最坏时间复杂度最坏时间复杂度是指在算法执行过程中，最长时间的情况下所需的时间复杂度。
最坏时间复杂度通常是算法复杂度分析中所关注的重点。
2.平均时间复杂度平均时间复杂度是指在所有情况下算法所需时间的期望值，这一复杂度通常需要结合算法的数据分布进行分析。
3.空间复杂度空间复杂度是指算法执行所需的额外空间量，包括程序本身的空间和动态分配的内存空间等。
算法设计与分析知识点
算法设计与分析知识点算法是计算机科学的核心内容之一，它涉及到问题的描述、解决思路的设计以及解决方案的验证与分析等方面。
在学习算法设计与分析的过程中，掌握一些基本的知识点是非常重要的。
本文将介绍一些算法设计与分析中常见的知识点，供读者参考。
一、算法的定义与特性算法是指解决问题的一系列步骤或操作。
算法具有以下几个主要特性：输入、输出、有穷性、确定性和可行性。
其中，输入指算法的初始数据；输出指算法得到的结果；有穷性指算法在执行有限步骤后结束；确定性指算法的每一步骤都有确定的含义；可行性指算法是能够实际操作的。
二、算法效率分析在算法设计与分析中，我们通常需要评估算法的效率。
常用的评估标准有时间复杂度和空间复杂度。
时间复杂度用于衡量算法执行所需的时间，通常记作T(n)，其中n表示问题的规模；空间复杂度用于衡量算法执行所需的存储空间，通常记作S(n)。
三、常见的算法设计技巧1. 递归：递归是指在解决问题的过程中调用自身的方法。
递归的基本思想是将一个大问题拆分成多个规模较小的子问题，并通过递归调用解决这些子问题，最终得到原问题的解。
2. 分治法：分治法是指将一个大问题分解成若干规模较小且结构相似的子问题，然后通过递归调用求解子问题，并最终合并子问题的解得到原问题的解。
3. 动态规划：动态规划是指将一个问题拆解成多个阶段，每个阶段都需要做出一系列决策，并记录下每个阶段的最优决策。
通过迭代求解每个阶段的最优决策，最终得到原问题的解。
4. 贪心算法：贪心算法是指每一步都选择当前状态下最优的解，从而使得最终结果达到最优。
四、常见的算法分析方法1. 最坏情况分析：最坏情况分析是指对算法在最坏情况下的执行时间进行分析。
最坏情况下的时间复杂度是算法的上界，也是算法在任何输入情况下运行时间的界定。
2. 平均情况分析：平均情况分析是指考虑算法在所有可能输入情况下的执行时间的平均值。
平均情况分析通常需要对输入数据进行概率分布假设。
算法分析与设计的基本方法及技巧
李希然 作者：
Slide： 2-6
程序的运行时间
影响程序运行时间的因素有很多，但主要 的是程序处理数据的规模n，而不是某一个具 体的输入，将程序的运行时间定义成函数 T(n)，但其单位是不确定的，可将其看成程 序的运行条数。
章节：算法设计与分析
李希然 作者：
Slide： 2-7
程序运行时间的上下界
章节：算法设计与分析
李希然 作者：
Slide： 2-8
实例证明
设函数T(n)=3n3+2n2，证明： T(n)=O(n3)，T(n)=Ω(n3)
取n0=0，C=5，则当n ≥0时有3n3+2n2 ≤ 5n3 取C=1，则对n=0，1，2，3，…… 有3n3+2n2 ≥Cn3 T(n) ≥Cn3
章节：算法设计与分析
一般情况下，算法中基本操作重复执行 的次数是问题规模n的某个函数f(n)，算法 的量度记作：T(n)=O(f(n)) 它表示随问题规模n的增大，算法执行时间 的增长率和f(n)的增长率相同，称作算法的 渐进时间复杂度，简称时间复杂度。 类似于时间复杂度，空间复杂度可记为： S(n)=O(f(n))
章节：算法设计与分析
章节：算法设计与分析
李希然 作者：
Slide： 2-19
While循环举例
设循环重复次数I=[0,2]，T(B)=[3,5]， T(s)=[7,9]，T(while)=0，求T(while(B))s。
T(while(B)s)=(I+1)*T(B)+I*T(s)+(2I+1)*T(while) = ([0,2]+[1,1])*[3,5]+[0,2]*[7,9] = [1,3]*[3,5]+[0,18] = [3,15]+[0,18] = [3,33]
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
资料：Algorithm与Logarithm
这个词一直到1957年之前在Webster's New World Dictionary(《韦氏新世界词典》)中还未出现， 我们只能找到带有它的古代涵义的较老形式的“Algorism”(算术)，指的是用阿拉伯数字进行算 术运算的过程。在中世纪时，珠算家用算盘进行计算，而算术家用算术进行计算。中世纪之后， 对这个词的起源已经拿不准了，早期的语言学家试图推断它的来历，认为它是从把algiros(费力 的)+arithmos(数字)组合起来派生而成的，但另一些人则不同意这种说法，认为这个词是从“喀 斯迪尔国王Algor”派生而来的。最后，数学史学家发现了algorism(算术)一词的真实起源：它 来源于著名的Persian Textbook(《波斯教科书》)的作者的名字Abu Ja'far Mohammed ibn Mûsâ al-Khowârizm （约公元前825年）——从字面上看，这个名字的意思是“Ja'far 的父亲， Mohammed 和 Mûsâ 的儿子，Khowârizm 的本地人”。Khowârizm 是前苏联XИBA(基发) 的小城 镇 。Al-Khowârizm 写了著名的书Kitab al jabr w'al-muqabala (《复原和化简的规则》)；另 一个词，“algebra”(代数)，是从他的书的标题引出来的，尽管这本书实际上根本不是讲代数 的。 逐渐地，“algorism”的形式和意义就变得面目全非了。如牛津英语字典所说明的，这个词是由 于同arithmetic(算术)相混淆而形成的错拼词。由algorism又变成algorithm。一本早期的德文 数学词典 Vollstandiges Mathematisches Lexicon (《数学大全辞典》) ，给出了Algorithmus (算法)一词的如下定义：“在这个名称之下，组合了四种类型的算术计算的概念，即加法、乘法、 减法、除法”。拉顶短语algorithmus infinitesimalis (无限小方法) ，在当时就用来表示 Leibnitz(莱布尼兹)所发明的以无限小量进行计算的微积分方法。 1950年左右，algorithm一词经常地同欧几里德算法(Euclid's algorithm)联系在一起。这个算 法就是在欧几里德的《几何原本》(Euclid's Elements ,第VII卷，命题i和ii)中所阐述的求两 个数的最大公约数的过程(即辗转相除法)。
△ T(n)
T0
2n
n3
5n2
100n 2100 logn
0
5
10
15
20
25
n
△n
程序运行时间比较 T（n）=O（f（n））
设：
T(x～) ：
取变量或常量x之值所消耗时间
T(.V)：
取变量V之地址所消耗的时间
递归技术 —— 最常用的算法设计思想，体现于许多优秀算法之中 分治法 —— 分而制之的算法思想，体现了一分为二的哲学思想 模拟法 —— 用计算机模拟实际场景，经常用于与概率有关的问题 贪心算法 —— 采用贪心策略的算法设计 状态空间搜索法 —— 被称为“万能算法”的算法设计策略 随机算法 —— 利用随机选择自适应地决定优先搜索的方向 动态规划 —— 常用的最优化问题解决方法
它表示随问题规模n的增大，算法执行时间的增长率和 f（n）的增长率相同。
渐近空间复杂度（空间复杂度）S（n） S（n）= O（ g（n））
运算法则： 设：T1(n)=O( f(n) )，T2(n)=O( g(n) )
加法规则：T1(n)+T2(n) = O( max{ f(n), g(n) } ) 乘法规则：T1(n) ·T2(n) = O( f(n) ·g(n) )
算法的特征： ①有穷性、②确定性、③输入、④输出、⑤能行性
“好”的算法的标准： ①正确性，算法能满足具体问题的需求 ②可读性，首先方便阅读与交流，其次才是机器执行 ③健壮性，输入错误时，能作出反应，避免异常出错 ④效率与低存储量要求
对算法“正确性”的要求： ①不含语法错误； ②对于几组输入数据能得到满足要求的结果； ③对精心选择苛刻并带有刁难的数据能得到满足要求的结果； ④对于一切合法的输入均得到满足要求的结果；
算法描述： ①自然语言；②程序设计语言；③类语言*；
关于本书采用的类语言描述： ①结构类型说明 ②输入输出约定( cin >> v , cout << v ) ③ new 和 delete ④引入引用类型 ⑤其他
程序运行时间
影响算法执行的因素： ①算法实现后所消耗的时间** ②算法实现后所占存储空间的大小* ③算法是否易读、易移植等等其它问题
影响时间特性的四个因素： ①程序运行时输入数据的总量 ②对源程序编译所需的时间 ③计算机执行每条指令所需的时间 ④程序中指令重复执行的次数*
[定义] 语句频度：语句重复执行的次数
渐近时间复杂度（时间复杂度）T（n） 算法中基本操作重复执行的次数是问题规模n的某个函数
f（n），算法的时间度量记作： T（n）= O（ f（n））
Persian Textbook(《波斯教科书》)的作者的名字Abu Ja'far
Mohammed ibn Mûsâal-Khowârizm （约公元前825年）—— 从字面上看，这个名字的意思是“Ja'far 的父亲，Mohammed 和 Mûsâ的儿子，Khowârizm 的本地人”。Khowârizm 是前苏 联XИBA(基发) 的小城镇 。Al-Khowârizm 写了著名的书Kitab
算法（Algorithm）：是对特定问题求解步骤的一种描述，它是 指令（规则）的有限序列，其中每一条指令表示一个或多个操作。
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说, 就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序, 都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。