剑指offer_05
生活随笔
收集整理的這篇文章主要介紹了
剑指offer_05
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 第五章 優化時間和空間效率
- 1.1 面試官談效率
- 1.2 時間效率
- 1.3 時間效率和空間效率的平衡
第五章 優化時間和空間效率
1.1 面試官談效率
1.時間和空間復雜度是寫程序的時候,我們需要分析的,最好每次寫完代碼后自己都可以將程序的時間和空間復雜度給出
2.時間復雜度常常被考慮;具體用時間換空間還是空間換時間,得看具體的應用場景。
1.2 時間效率
1.軟件公司都很注重軟件的時間性能,并做時間的優化。
- 編碼習慣影響時間效率。C/C++中多用指針傳遞復雜類型參數,可避免因為參數的拷貝帶來的二外的時間和空間的消耗。
- 同一個算法用循環和遞歸實現的時間效率不一樣的
- 不同數據結構,不同算法的時間效率不一樣
2.面試的時候應該表現出敏捷的思維和準求完美的激情。
1.3 時間效率和空間效率的平衡
1.時間和空間效率常常不可兩者兼得,面試中需要和面試官進行商量。
2.如果是對嵌入式設備進行開發,則要留意空間效率
總結
以上是生活随笔為你收集整理的剑指offer_05的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 面试题汇总---深度学习(图像识别,NL
- 下一篇: 机器学习知识总结系列- 模型评估(1-2