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

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

在C語言中,算法的有窮性是指什么?

在C語言中,算法的有窮性是指什么?

四季花海 2018-10-29 09:05:46
在C語言中,算法的有窮性是指什么?
查看完整描述

1 回答

?
拉丁的傳說

TA貢獻1789條經驗 獲得超8個贊

1、有窮性(有限性)。任何一種提出的解題方法都是在有限的操作步驟內可以完成的。
如果在有限的操作步驟內完不成,得不到結果,這樣的算法將無限的執行下去,永遠不會停止。除非手動停止。例如操作系統就不具有有窮性,它可以一直運行。

2、一個算法應該具有以下七個重要的特征:
1)有窮性(Finiteness)
算法的有窮性是指算法必須能在執行有限個步驟之后終止
2)確切性(Definiteness)
算法的每一步驟必須有確切的定義;
3)輸入項(Input)
一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指算法本身定出了初始條件;
4)輸出項(Output)
一個算法有一個或多個輸出,以反映對輸入數據加工后的結果.沒有輸出的算法是毫無意義的;
5)可行性(Effectiveness)
算法中執行的任何計算步都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成;
6) 高效性(High efficiency)
執行速度快,占用資源少;
7) 健壯性(Robustness)
健壯性又稱魯棒性,是指軟件對于規范要求以外的輸入情況的處理能力。所謂健壯的系統是指對于規范要求以外的輸入能夠判斷出這個輸入不符合規范要求,并能有合理的處理方式。



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

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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