时间复杂度
在数据结构和算法中，有两种方法来衡量时间复杂度
事后统计法
大O复杂度表示法
事后统计法
把代码实际跑一遍，然后分析，统计和监控算法执行的时间和占用的内存大小。但是这种方法有很大的局限性
测试结果非常依赖测试环境：测试环境的硬件不同会对结果有很大的影响，比如相同的代码在不同的处理器结果肯定不同
测试结果受测试数据的规模大小的影响：比如对同一个排序算法，待排序数据的有序度不一样，排序的执行时间就会有很大的差别。另外，如果测试数据过小，也可能无法真是反应算法的性能，比如对于小规模的数据排序，插入排序可能反倒比快速排序要快
大O时间复杂度表示法
时间复杂度的分析方法：
只