时空复杂度分析上

事后统计法：实实在在跑一遍。但是该方法依赖于测试环境，并且测试结果和输入数据的大小是紧密相关的。

那除了事后统计法以外，有没有事先估算法呢？

代码的执行时间T(n) 与每行代码的总执行次数成正比。

大 O 时间复杂度表示法。大 O 时间复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以，也叫作渐进时间复杂度（asymptotic timecomplexity），简称时间复杂度。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容