基本信息

---

下载

文档摘要

---

算法分类（计算时间）多项式时间算法：可用多项式（函数）对其计算时间限界的算法。常见的多项式限界函数有：Ο(1)Ο(logn)Ο(n)Ο(nlogn)Ο(n2)Ο(n3)指数时间算法：计算时间用指数函数限界的算法常见的指数时间限界函数：Ο(2n)Ο(n！)Ο(nn)说明：当n取值较大时，指数时间算法和多项式时间算法在计算时间上非常悬殊。典型的计算时间函数曲线结论：在顺序处理机上扩大所处理问题的规模，最有效的途径是降低算法计算复杂度的数量级，而不是（仅仅依靠）提高计算机的速度。符号O运算性质：