数据结构之算法分析O表示法

算法分析 最坏情况分析 为什么要考虑最坏情况 O表示法 O表示法简单规则 计算的复杂度 最坏情况分析 通常评判算法性能的三种情况： 最佳情况 平均情况 最坏情况 算法在不同的情况下性能差异可能很大。比如一种简单的线性搜索算法，它从数据集头部遍历到尾部查找一个数据。最好情况是要查找的元素在数据集的第一个位置，平均情况是可能在数据集中间的某个位置找到该元素，最坏情况是该元素位于数据集最后一个位置，需要

>>阅读原文<<