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