刘洋巴金

在上一篇中我们了解了线性表的顺序存储方式，今天我们再来看下链式存储。首先思考一个问题，为什么要学习链式存储，相比于顺序存储有哪些优缺点。 我们都知道，在顺序存储时，如果要是删除或者添加一个元素的话，需要移动大量的元素，因为顺序存储结构的元素之间都是紧邻的关系，没有间隙，自然无法…

通过上述公式我们可以推断出顺序存储的线性表中的任何一个元素的地址，通过公式我们知道，无论求哪个元素的地址，他们时间复杂度都是O(1)。也称为随机存储结构。

首先先回答一下上一篇文章的问题。 求这个方法的时间复杂度。 这个其实比较简单，我们发现，实际上它就是通过递归的方式从n * (n-1)...*1。从n一直乘到1，就是n的阶乘。一共乘了n次，所以时间复杂度为：T(n) = O(n) 线性表特点：若元素存在多个，第一个元素无前驱元…

本来接下来想更新线性表的，结果我的一个小伙伴面试的时候碰到了这个题目，就打算先梳理科普一下这块的内容。 答：官方的解释，因为受硬件环境和输入规模的影响，代码的绝对执行时间是无法估计的，但是可以估算代码的基本执行次数。所以简单理解，时间复杂度就是其实简单来讲，就是用来计算算法基本…