資源簡介
習1-8 什么是算法?怎樣描述算法?怎樣衡量算法的性能?
【答】算法是對問題求解過程的一種描述,是為解決一類問題給出的一個確定的、有限長的操作序列。算法特征包括:有窮性、確定性、輸入、輸出和可行性。
可以采用自然語言或偽碼描述算法的設計思想,采用程序設計語言實現算法。
采用漸進分析法衡量算法性能,用時間復雜度O(f(n))表示所花費時間的量級,即時間效率;用空間復雜度O(S(n))表示算法執行過程中所需要的額外空間。
代碼片段和文件信息
- 上一篇:SSH簡單員工管理系統
- 下一篇:Android小程序《庫存管理系統》
評論
共有 條評論