以前总是对程序复杂度一知半解,今天又学习到了,整理一下~
程序复杂度对于算法设计和性能优化至关重要。它帮助我们判断算法是否适合处理大规模数据,以及在不同应用场景下的性能表现。在实际应用中,我们通常希望算法具有较低的时间复杂度和空间复杂度,以实现更高的执行效率和更低的资源消耗。
那么接下来,详细介绍一下时间复杂度。(注意O()表示法是预估的时间,不是程序实际执行的时间)
| 时间复杂度等级 | 定义 | 通俗理解 |
| O(1) | 常数时间复杂度,表示算法的执行时间不受输入规模n的影响。 |
比如 赋值 等操作。 |
| O(n) | 线性时间复杂度,表示算法的执行时间与输入规模n成正比。 |

最低0.47元/天 解锁文章
10万+

被折叠的 条评论
为什么被折叠?



