算法导论考试理论部分

算法的基本概念和性质：

算法就是任何良定义（well-defined）的计
算过程，该过程取某个值或值的集合作为输入（input），并
产生某个值或者值的集合作为输出（output）。
—— 算法就是把输入转换成输出的计算步骤。
—— 在计算机科学中，算法是使用计算机解一类问题的精确、有效方法的代名词；
算法是一组有穷的规则，它规定了解决某一特定类型问题 的一系列运算。 （选自《计算机算法基础》）

---

渐近表示：O、Ω、Θ记号的定义和相关性质及其证明。