关于时间复杂度的一些个人理解

一、O()的提出 我们需要用一个量化指标来衡量一段程序运行的时间快慢，但是相同的程序在一台老式电脑和一台服务器上的运行时间也是截然不同的。 那么能不能设计一个指标来直观的表示相应程序的时间消耗，而不受外界运行环境的影响呢？ 基于这个想法，提出了用程序运行的基本运算次数来表征时间消耗。 （基本运算是指加减乘除之类的，像调用函数语句还得分析函数内部的基本运算情况） 二、O()的最终形成 在判断时间的消

>>阅读原文<<