算法的时间复杂性 |
| |
作者单位: | ;1.安徽理工大学理学院 |
| |
摘 要: | 算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大。因此本文就算法分析进行了深入的探讨,论述了时间和空间的复杂性在算法分析中的重要作用。
|
关 键 词: | 算法分析 时间复杂性 空间复杂性 平均时间 NPC问题 |
The time complexity algorithm |
| |
Abstract: | |
| |
Keywords: | |
|
|