時間效率
- 編程習慣對代碼的時間效率有很大影響。
- 即使同一個算法用循環和遞歸兩種思路實現的時間效率可能會大不一樣。
- 代碼的時間效率還能體現應聘者對數據結構和算法功底的掌握程度。
- 應聘者在面試的時候要展示敏捷的思維能力和追求完美的激情。
時間效率與空間效率的平衡
小結
- 降低時間復雜度的第一個方法是改用更加高效的算法。
- 降低時間復雜度的第二個方式是用空間換取時間。
- 需要注意需要的輔助空間的大小,消耗太多的內存可能得不償失。如果是有關于嵌入式開發的,那對空間消耗就要格外留心,因為通常嵌入式系統的內存很有限。