尝试表达 本人试着去表达约瑟夫环问题：一群人围成一个圈，作这样的一个游戏，选定一个人作起点以及数数的方向，这个人先数1，到下一个人数2，直到数到游戏规则约定那个数的人，比如是3，数到3的那个人就离开这个游戏；按这样的规则，剩下一个人，游戏就结束，这个人就为赢家。(读者可以试着表达，不认 ...

1.1 频度统计法。 频度统计法指以程序中语句执行次数的多少作为算法时间度量分析的一种方法。通常情况下，算法的时间效率主要取决于程序中包含的语句条数和采用的控制结构这两者的综合效果。因此，最原始且最牢靠的方法是求出所有主要语句的频度f(n)，然后求所有频度之和。 例如：如下形式的语句段 ...

算法时间效率分析方法主要由非递归分析法和递归式分析法两种。以下分别说明： 一、分析非递归算法时间效率的通用方案 确定算法中作为输入规模的参数； 找出算法的基本操作（通常位于算法的最内层循环中的操作）； 检查对于相同规模的不同输入实例，基本操作的执行次数是否可能不同，如果有，则需 ...

1.时间复杂度与渐进时间复杂度 https://blog.csdn.net/mingyuli/article/details/82380107 算法时间复杂度的本质是算法的执行时间，也就是算法中所有语句的频度之和。 当问题规模很大时，精确的计算是很难实现而且也是没有必要的，引入了渐进 ...

前言 　　之前一直想不明白dfs的时间复杂度是怎么算的，前几天想了下大概想明白了，现在记录一下。 　　存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 　　$n$是图中结点的个数，$e$是图中边的个数。 深度优先遍历图的每一个结点 ...

算法时间复杂度分析 在看一个算法是否优秀时，我们一般都要考虑一个算法的时间复杂度和空间复杂度。现在随着空间越来越大，时间复杂度成了一个算法的重要指标，那么如何估计一个算法的时间复杂度呢？ 时间复杂度直观体现 首先看一个时间复杂度不同的两个算法，解决同一个问题，会有多大的区别。 下面两个 ...

(https://zhuanlan.zhihu.com/p/264749298) ...

　　在上一篇文章中对时间复杂度及其举例进行了简单描述，本篇文章将分析算法的时间复杂度和相关方法。 1、事前分析估算的方法 因事后统计方法更多的依赖于计算机的硬件、软件等环境因素，有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。本文对事后统计方法不做描述。在编 ...