亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

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

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

嚕嚕噠 2018-10-30 11:07:11
c語言中什么是算法?有哪些描述算法的例子?
查看完整描述

1 回答

?
繁星點點滴滴

TA貢獻1803條經驗 獲得超3個贊

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

描述算法的例子:

  1. 問題:從上海去到北京。

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

  2. 問題:喝茶。

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

  3. 問題:開車。

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

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

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

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



查看完整回答
反對 回復 2018-11-14
  • 1 回答
  • 0 關注
  • 1282 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號