當前位置:編程學習大全網 - 編程軟體 - c語言中什麽是算法?有哪些描述算法的例子?

c語言中什麽是算法?有哪些描述算法的例子?

c語言中的算法是指:壹系列解決問題的清晰指令,用系統的方法描述解決問題的策略機制。也就是說,能夠對壹定規範的輸入,在有限時間內獲得所要求的輸出。通俗說就是解決問題的方法和步驟。

描述算法的例子:

問題:從上海去到北京。

其中的算法:做汽車、做飛機、或者徒步。

問題:喝茶。

其中的算法:先找到茶葉,再燒壹壺開水,然後將茶葉放到杯子裏,將開水倒入杯中,等茶葉泡好。

問題:開車。

其中的算法:首先要打開車門,駕駛員坐好,插上車鑰匙,發動汽車。

算法的五個重要的特征:有窮性(Finiteness)、確切性(Definiteness)、輸入項(Input)、輸出項(Output)、可行性(Effectiveness)。

算法的時間復雜度:算法的時間復雜度是指執行算法所需要的計算工作量。壹般來說,計算機算法是問題規模n 的函數f(n),算法的時間復雜度也因此記做。T(n)=Ο(f(n))因此,問題的規模n 越大,算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間復雜度(Asymptotic Time Complexity)。

算法的空間復雜度:算法的空間復雜度是指算法需要消耗的內存空間。其計算和表示方法與時間復雜度類似,壹般都用復雜度的漸近性來表示。同時間復雜度相比,空間復雜度的分析要簡單得多。可以從正確性、可讀性、健壯性(容錯性)來分析。

  • 上一篇:用C語言寫壹個程序判斷壹個字符串是否是回文
  • 下一篇:四川帝威能源技術有限公司怎麽樣?
  • copyright 2024編程學習大全網