本文主要是介绍估算完成处理需要的时间——时间复杂度和大o表示法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
评估一个算法是好还是坏,其处理速度就是一个易于理解的指标。当需要了解处理速度时,马上就会想起实际编写代码,并测试处理时间的方法。但是,如果不实际编写代码,就不知道处理时间,就无法在设计阶段对合适的算法作出选择。
另外,由于系统搭载的cpu的种类,频率,操作系统的种类和版本等因素,程序不仅因为环境不同而在性能上有所差异,而且使用的编程语言不同,处理时间也会不同。
因此,可以使用不依赖环境和语言,用于评估算法性能的指标,也就是时间复杂度。要确认处理时间,经常会用针对输入的数据量对执行命令数量会以什么程度增加进行比较。
时间复杂度在数据量增加时,会使用大O表示法。
这篇关于估算完成处理需要的时间——时间复杂度和大o表示法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!