【JavaScript算法】时间复杂度速查表

A.1 数据结构

下表是常用数据结构的插入、删除和搜索操作的时间复杂度:
【JavaScript算法】时间复杂度速查表

A.2 图

下表分别列出了两种表示图的方式时,图的存储空间大小,及
其增加顶点、增加边、删除顶点、删除边、查找顶点的时间复杂度:

【JavaScript算法】时间复杂度速查表

A.3 排序算法

排序算法,以下是它们在最好、一般和最差的情况下的时间复杂度:

【JavaScript算法】时间复杂度速查表

A.4 搜索算法

搜索算法的时间复杂度,包括图的遍历算法:

【JavaScript算法】时间复杂度速查表