算法的执行效率和什么有关
- 藏色散人asal
- 2020-07-02 09:13:568215semak 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
Artikel sebelumnya：微型计算机采用总线结构有哪些好处Artikel seterusnya：线性表有什么用