算法之时间复杂度

分析一个算法的运行时间，最重要的就是把核心操作的次数和输入规模关联起来，即找出核心操作与数据输入规模之间的关系，如下图所示。 比较算法随着输入规模的增长量时，可以有以下规则： 1.算法函数中的常数可以忽略； 2.算法函数中最高次幂的常数因子可以忽略； 3.算法函数中最高次幂越小，算法效率越高。 大O记发： 语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随着n的变化情况并确定T(n

>>阅读原文<<