算法设计与分析复习

算法概述算法是若干指令的有穷序列，满足性质：(1)输入(2)输出 (3)确定性 (4)有限性。算法复杂性分析主要包括空间复杂性和时间复杂性。算法复杂性分析（1）渐近上界记号OO(g(n)) = { f