Rumah >masalah biasa >算法的执行效率和什么有关

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

藏色散人
藏色散人asal
2020-07-02 09:13:568339semak imbas

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

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

算法复杂度

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

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

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

分析一般算法效率:

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

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

Atas ialah kandungan terperinci 算法的执行效率和什么有关. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn