一、大O表示法 一般用于界定函数集合的上界，渐进表达式O（g（n））的含义就是，c为正常数，函数集合O中的元素的最大值不会超过c.g(n)。f(n) = O(g(n))的含义是，函数f( ...

对于一个问题，我们常常会有多种的解决方法，也就是说有多种的算法可以解决这个问题，那么怎样评价一个算法的好坏呢？一个算法好不好体现在运行该算法所需要的计算机资源的多少上，而该计算机资源最重要的两个方面就是时间和空间。而我们常常将改进算法的精力集中在时间效率上。 1.运行时间度量单位 ...

1.时间复杂度的分析 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析可以转化为一个递归方程求解。也就是数学上求渐进解得问题，而递归方唱的形式多种多样，其求解方法也不尽相同。迭代法是求解递归方程的一种常用方法，其基本步骤是迭代地展开递归方程的右端，使之成为一个 ...

什么是算法分析 当我们说算法分析的时候我们在说什么？（狭义的技术层面的定义）： 算法分析指的是： 对算法在运行时间和存储空间这两种资源的利用效率进行研究。 即时间效率和空间效率。 时间效率指算法运行有多快； 空间效率指算法运行时需要 ...

单链表查找时间效率分析： 代码： 上述代码中，循环体里的 p=p->next 执行多少次？或者说循环执行多少次，和我们要查找的元素 e 所在位置有关系 如果单链表中第一个元素，或者说首元结点就是 e ，那么仅执行一次即可。 如果不是，则顺着指针链，依次向后查找 ...

复杂度分析是什么？ 复杂度分析就是分析执行一个给定算法需要消耗的计算资源数量（例如计算时间，存储器使用等）的过程。 为什么要学习复杂度分析？ 没有复杂度分析怎么得到算法执行的时间和占用的内存大小 把代码运行一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。 该方法的缺点 ...

@ 目录 前言 算法效率 时间复杂度 样例1 样例2 样例3 样例4 样例5 样例6 递归的时间复杂度求解 样例1 样例2 空间复杂度 样例1 样例 ...

算法效率的度量方法 注: 本系列笔记的图片来自小甲鱼的[数据结构与算法] 之前提到设计算法要尽量提高效率,这里的效率高一般指的是算法的执行时间. 事后统计法 通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低. 缺陷 ...