计算机算法设计与分析笔记(一)——算法概述
最新推荐文章于 2023-12-24 00:33:19 发布
本文介绍了算法的基本性质,强调了算法的确定性和有限性。探讨了程序与算法的关系,指出程序可能不满足有限性。重点讲解了算法复杂性分析,包括时间复杂性的最坏、最好和平均情况。阐述了复杂性的渐进性态,通过大O、大Ω和θ表示法来评估算法效率,并通过例题说明在机器加速情况下算法复杂度不变的原理。
摘要由CSDN通过智能技术生成