qq_43593431的博客

原创 时间复杂度与空间复杂度的解析以及4种常见的排序算法的复杂度

时间复杂度 一般算法时间复杂度O(n)的表示方法： （1）用常数1取代运行时间中的所有加法常数 ； （2）在修改后的运行次数函数中，只保留最高阶项； （3）如果最高阶项系数存在且不是1，则去除与这个项相乘的常数； （4）递归算法的时间复杂度 == 递归总次数*每次递归的次数 空间复杂度 一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作