什么和算法的执行效率有关

这篇文章将为大家详细讲解有关什么和算法的执行效率有关,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

算法的执行效率和“空间复杂度”、“时间复杂度”有关,空间复杂度根据算法写成的程序在执行时占用存储单元的长度,时间复杂度即根据算法写成的程序在执行时耗时时间的长度。

算法复杂度

衡量、比较算法的指标主要有以下两个:

  • 空间复杂度 S(n):根据算法写成的程序在执行时占用存储单元的长度

  • 时间复杂度 T(n):根据算法写成的程序在执行时耗时时间的长度

分析一般算法效率:

最坏情况复杂度 $T_{worst}$(n)

平均复杂度 $T_{avg}$(n)

关于什么和算法的执行效率有关就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

原创文章,作者:carmelaweatherly,如若转载,请注明出处:https://blog.ytso.com/196362.html

(0)
上一篇 2021年11月16日
下一篇 2021年11月16日

相关推荐

发表回复

登录后才能评论