03. 时间复杂度和空间复杂度 算法效率的度量方法 事后统计法&当时计时法算法好坏的影响因素 算法采用策略编译器代码质量问题的输入规模机器执行指令的速度 研究算法复杂度研究的是一个抽象而不是精确定位要计算多少次 函数的渐近增长 给定两个函数f(n)和g(n),如果存在一个整数使所有n>N f(n)总比g(n)大,那么f(n)渐近增长快于g(n) 比较的时候只看主项 与主项相乘的数不影响主项后的常数不影响