博客

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 这个定义里有几个关键词，理解了这几个关键词，就能彻底掌握数组的概念了。 第一个是线性表。线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。 第二个是连续的内存空间和相同类型的数据。正是因为这两个限制，它才有了一个堪称“杀

大 O 复杂度表示法 算法的执行效率，粗略地讲，就是算法代码执行的时间。 下方这段代码很简单，意为计算1 + 2 + 3 +…+ n的和 public void cal(int n) { int sum = 0; for (int i = 1; i <= n; i++) { sum = sum + i; } } 假设每行代码执行的时间都一样，为 x 第二行定义变量，执行一次，定义for循环和循环内部各执行n次，就是2n，那么这段代码的总执行时间就是：(2n + 1) * x 尽管我们不知