秋梦尘的博客

我们在这篇博客中主要来介绍一下时间复杂度和空间复杂度的区别和联系。我们也将通过一个万年历的例子来分析二者如何平衡，如何取舍。 虽然随着科学技术的发展，计算机硬件的性能已经发生了天翻地覆的变化。我们再也不用像计算机前辈们那样为了几M，几KB，甚至几字节而反复斟酌修改我们的程序。但是，如何优化算法，如何降低空间复杂度，如何降低时间复杂度，以及如何在时间复杂度和空间复杂度之间取得平衡，却是我们永恒不变的话题。

每次学习到数据结构中的“栈”的时候，都或多或少地会碰到前缀、中缀、后缀表达式的知识。然而，你是否有过这样的疑问： 符号栈里面，优先级大的在上面还是小的在上面来着？优先级是必须大于等于还是必须大于？虽然我知道怎么把中缀变后缀，但是为什么要这么变啊？额，每次学了会，会了忘，好苦恼啊！ 本篇博客就带你一起揭开这些疑问，本篇博客不会机械化地告诉你具体如何操作，而是告诉你为什么要这么操作，原理在哪里。