大話數據結構系列之算法初探(二)

文章目錄 算法定義 算法的特性 輸入與輸出 有窮性 確定性 可行性 算法設計的要求 廣義正確性 狹義正確性(遞增) 可讀性 健壯性 時間效率高和存儲量低 算法效率的度量方法 事後統計法 事前分析估算方法 算法時間複雜度 常見的時間複雜度 最壞情況與平均情況 最壞情況:是運行時間的一種保證,就是運行時間不會再壞了。 平均情況:是所有情況中最有意義的,因爲它是期望的運行時間 算法空間複雜度 算法定義
相關文章
相關標籤/搜索