算法及其復雜度


算法具有以下特性

 

1. 有窮性。  不能陷入死循環。

 

2.確定性。   不會產生錯誤理解

 

3.可行性      基礎的操作都是可以執行的

 

4.輸入      需要有輸入或者像開關一樣

 

5.輸出      輸出的數值與輸入存在某種特定關系

 

如果你要更進一步:   做一個好的算法

1.正確性:正確的解決求解問題

 

2.可讀性:  算法應當具有良好的可讀性。 以幫助人們理解

 

3.健壯性:  不會因為輸入非法數據卡死。記得if  return;

 

4.效率與儲存量:  大數據 控制空間

 

 

時間復雜度:  循環套循環 則相乘, 單個for接for則相加

常見的時間復雜度

O(1) <  O(log2  n)<  O(nlog2  n) O(n2) O(n3) O(2^n) O(n!)<   O(n^n)

空間復雜度: 

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



各種算法復雜度 算法復雜度分析 算法概念 及 復雜度 strstr的算法復雜度 算法復雜度分析 算法的復雜度入門。 算法復雜度概述 算法復雜度問題 算法復雜度的計算 算法復雜度分析
 
粤ICP备14056181号  © 2014-2021 ITdaan.com