7/n 链表
链表就像是刚刚手拉手的小朋友,每个人都系一个长长的红绳,然后大家随便跑起来。 下一个是列表。
6/n 数组
目前的理解就是幼稚园小朋友手拉手挨个排排队。 下面是链表。
4/n 内存
这里只可能简单的谈谈内存:我们这里吧内存看成香港那种密密麻麻的写字楼,一人一个小隔间,每个隔间可以住一个人就类似于内存放一个数据。
3/n 空间复杂度
目前的理解是和维度有关系 n 的一阶就是一维,就是一条线;n 的二阶就是二维,就是一个面。
当然,这里所谓的维度是不存在的,或者说是不那么严格定义的。
接下来我们简单聊聊内存。
2/n 时间复杂度
目前简单的来理解就是:一次 for loop 是 n 倍。 下一次我们聊聊空间复杂度。
1/n 复杂度
TL;DR 算法的复杂度要从两个方面考虑:
时间复杂度
空间复杂度
时、空是两个思考的方向,这是定性,但是如果考虑到定量方面又有这三个考虑方向:
o / O : < / <=
\omega / \Omega : > / >=
\Theta : =
稍后我们将分别介绍时间复…
0/n 算法
开始这样一个部分的动机是感觉自己学的算法一直都是不是很系统,再加上有很多不太了解的部分,恰巧最近(其实有一段时间了)看到这样一个电子书感觉很不错,所以做一下算法学习的笔记。下面是关于这个电子书的相关介绍: 主题 算法书名 Hello 算法
作者…
5/n 数据结构
数据结构就像是我们学过的各种几何图形一样,叫什么名字就长什么样子。有想数组、链表、栈、队列、树、堆、图等这些大类,有些大类下面还有很多小类。 插一句,感觉中间还是得介绍一些和体系相关的东西,比如内存、外存,编码中的补码、反码、补码,对了还有编码方式,这样才算完整,但是一开始就追求…