×
新网 > 建站推广 > 正文

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

  • 作者:zccc
  • 来源:网络
  • 2020-07-02 10:51:52

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

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

算法复杂度

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

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

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

分析一般算法效率:

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

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

  • 相关专题

免责声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,也不承认相关法律责任。如果您发现本社区中有涉嫌抄袭的内容,请发送邮件至:operations@xinnet.com进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。

免费咨询获取折扣

Loading