算法的分析:时间复杂度和空间复杂度该如何进行分析

我们用O(T(n))来表示复杂度,读bigO,T(n)为输入的规模,只看T(n)的高级项,忽略低级项和常数项,这种方法叫渐进分析。(注意:这是最坏情况下的分析) 我们统一算法和机器性能 基本操作,如运算、赋值、比较等,基本操作的代价为1. 一个顺序结构的代码,时间复杂度是 O(1)。 二分查找,或者更通用地说是采用分而治之的二分策略,时间复杂度都是 O(logn)。 一个简单的 for 循环,时间
相关文章
相关标签/搜索