写这篇博客的起因是在牛客上刷到了一道约瑟夫环相关的题。牛客链接 　　在牛客上跑通过了，本着追求机器效率的原则，去leetcode上找到了同样的题，再跑了一遍，发现超时。看了几篇博客并思索许久后打算写这篇博客来探究 约瑟夫环问题在选取不同数据结构和不同处理方法的时候时间复杂度的优劣 ...

一、链表： 二、链表的两种实现： 1.不适用虚拟头节点 　　不用虚拟头节点在添加元素的操作上要单独考虑在链表的头添加元素。而加了虚拟头节点可以统一处理，关键是要找到要添加节点的前一个节点 2.使用 ...

数组的时间复杂度 操作 时间复杂度 头插(vector没有此操作) O(1) push_back O(1) insert O(n ...

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

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

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

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

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