A.1 数据结构 下表是常用数据结构的插入、删除和搜索操作的时间复杂度: A.2 图 下表分别列出了两种表示图的方式时,图的存储空间大小,及 其增加顶点、增加边、删除顶点、删除边、查找顶点的时间复杂度: A.3 排序算法 排序算法,以下是它们在最好、一般和最差的情况下的时间复杂度: A.4 搜索算法 搜索算法的时间复杂度,包括图的遍历算法: