Big-Oh 测量执行时间和内存如何随输入大小增加而增长的方式。 优点 大O给你与问题大小有关的趋势 大O分析能hold得住即使计算机快十倍 常见的增长率 O(1):常数时间 O(n):线性时间 O(log n):对数时间,在常数时间和线性时间之间 O(