五、內功算法之算法性能分析和預測

性能分析 總的耗費時間就是訪問內存的次數 重點觀察for循環 該算法能否處理大型數據 時間複雜度最好達到nlogn以下 預測 冪定律 將輸入數據成倍增加 觀察每次的運行時間結果,從而數學建模,繪製幾何圖形,該直線的斜率a,則算法的時間複雜度爲n^a. 普林斯頓大學時間複雜度分類   處理問題的規模
相關文章
相關標籤/搜索