浅谈时间复杂度

我们知道,算法的好坏要从时效和存储两方面来看待 「时效」是指时间效率,也就是算法的执行时间,对于同一个问题的多种不同解决算法,执行时间越短的算法效率越高,越长的效率越低;「存储」是指算法在执行的时候需要的存储空间,主要是指算法程序运行的时候所占用的内存空间。 暂从时间复杂度大小的比较,以下是几种常见的数量级函数: 当 n 很小时,函数之间不易区分,很难说谁处于主导地位,但是当 n 增大时,我们就能
相关文章
相关标签/搜索