1. 计算复杂性函数的阶 1.1 增长函数 增长效率 输入规模非常大,通常记为n 忽略低阶项和常系数 只考虑最高阶 ( 增长的阶 ) 典型的增长阶:O(1), O(lg n), O(n),O(nlg n)