算法設計與分析【1】算法複雜度

目錄 算法複雜度 大小關係對比 化簡方法 複雜度函數的基本推導過程 參考 算法複雜度 算法具有輸入輸出，有窮性，確定性，有限性；程序可以不滿足有限性 大小關係對比 O(c)<O(logN)<O(log^2N)<O(N)<O(N*logN) < O(N^2)<O(N^3)<O(2^N)<O(N!)<O(N^N) 在對比時，其實也可直接對N帶入具體值計算比較 化簡方法 1、用常數1取代運行時間中的所有

>>阅读原文<<