摘要：
转自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中 阅读全文
摘要：
在刷题的时候有关时间复杂度的题的题目还是很多的。但是这类题目来来回回反反复复考的就是那么些知识点，我们下面我就将他整理出来以供后面复习。 1.常见排序算法的时间复杂度。 稳定性：若等待排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录的相对次序保持不变，则称该算法是稳定的；若经过排序，记 阅读全文