m0_61264859的博客

原创 左程云算法课笔记（1）

认识时间复杂度——常数时间操作 老师在这里拿数组和链表举例何为常数操作： 数组是一块连续的内存空间，当我们要访问数组中的某个元素时，我们可以算距离，怼偏移量，直接把这个数据拿出来，和样本的数据量，即数组的大小无关。当我们要访问链表中的某个元素时，由于链表在空间上是不连续的，我们只能通过指针挨个去看，例如有一个一百万的链表，当我们要访问其中十几万的元素，我们就要数十几万个，这个操作和数据量有关，不是常数操作。此外，加减乘除和位运算都为常数操作。 老师在这里拿数组排序来演示如何计算时间复