目录 0. 算法基础知识 0-1. 什么是算法 0.1.1 算法和程序的区别 0.1.2 排列整数的算法:排序 0.1.3 如何选择算法 0-2. 运行时间的计算方法 0.2.1 输入数据的量和运行时间之间的关系 0.2.2 求运行时间 0.2.3 运行时间的表示 一. 数据结构 1-1. 什么是数据结构 1-2 链表 1-3 数组 1-4 栈 1-5 队列 1-6 哈希表 1-7 堆 未完待续~ 0. 算法基础知识 0-1. 什么是算法 算法就是计算或者解决问题的步骤。 0.1.1 算法和程序的区别 算法和程序有些相似,区别在于程序是以计算机能够理解的编程语言编写而成的,可以在计算机上运行,而算法是以人类能够理解的方式描述的,用于编写程序之前。不过,在这个过程中到哪里为止是算法、从哪里开始是程序,并没有明确的界限。 就算使用同一个算法,编程语言不同,写出来的程序也不同;即便使用相同的编程语言,写程序的人不同,那么写出来的程序也是不同的。