qq_43593431的博客

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

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