第五章 优化时间和空间效率

时间效率

• 编程习惯对代码的时间效率有很大影响。
• 即使同一个算法用循环和递归两种思路实现的时间效率可能会大不一样。
• 代码的时间效率还能体现应聘者对数据结构和算法功底的掌握程度。
• 应聘者在面试的时候要展示敏捷的思维能力和追求完美的激情。

时间效率与空间效率的平衡

小结

• 降低时间复杂度的第一个方法是改用更加高效的算法。
• 降低时间复杂度的第二个方式是用空间换取时间。
• 需要注意需要的辅助空间的大小，消耗太多的内存可能得不偿失。如果是有关于嵌入式开发的，那对空间消耗就要格外留心，因为通常嵌入式系统的内存很有限。