文章目录
- 第五章 优化时间和空间效率
- 1.1 面试官谈效率
- 1.2 时间效率
- 1.3 时间效率和空间效率的平衡
第五章 优化时间和空间效率
1.1 面试官谈效率
1.时间和空间复杂度是写程序的时候，我们需要分析的，最好每次写完代码后自己都可以将程序的时间和空间复杂度给出
2.时间复杂度常常被考虑；具体用时间换空间还是空间换时间，得看具体的应用场景。
1.2 时间效率
1.软件公司都很注重软件的时间性能，并做时间的优化。
- 编码习惯影响时间效率。C/C++中多用指针传递复杂类型参数，可避免因为参数的拷贝带来的二外的时间和空间的消耗。
- 同一个算法用循环和递归实现的时间效率不一样的
- 不同数据结构，不同算法的时间效率不一样
2.面试的时候应该表现出敏捷的思维和准求完美的激情。
1.3 时间效率和空间效率的平衡
1.时间和空间效率常常不可两者兼得，面试中需要和面试官进行商量。
2.如果是对嵌入式设备进行开发，则要留意空间效率
