m0_62669353的博客

原创 Chapter 2 程序的性能分析

时间复杂度是一个函数，它定性描述了算法的运行时间，通常以算法的操作单元数量来代表程序消耗的时间（默认算法的每个操作单元运行所消耗的时间都是相同的）。时间复杂度一般有，复杂度依次增加。（计算时间复杂度时一般忽略常数项系数）面试中涉及的算法的时间复杂度指的都是一般情况，如插入排序的时间复杂度是，快速排序的时间复杂度是。空间复杂度是对一个算法在运行过程中占用内存大小的度量。需要明确两点：1、空间复杂度考虑的是程序运行时占用内存的大小，而不是可执行文件的大小。