算法的基本特徵有哪些
算法的基本特徵是有窮性(算法的有窮性是指算法必須能在執行有限個步驟之後終止)、確切性、可行性,算法中執行的任何計算步驟都是可以被分解爲基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之爲有效性)。
構成要素:
一,數據對象的運算和操作:計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成爲該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:
1、算術運算:加減乘除等運算
2、邏輯運算:或、且、非等運算
3、關係運算:大於、小於、等於、不等於等運算
4、數據傳輸:輸入、輸出、賦值等運算
二,算法的控制結構:一個算法的功能結構不僅取決於所選用的操作,而且還與各操作之間的執行順序有關。
同一問題可用不同算法解決,而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。一個算法的評價主要從時間複雜度和空間複雜度來考慮。
時間複雜度
算法的時間複雜度是指執行算法所需要的計算工作量。一般來說,計算機算法是問題規模n的函數f(n),算法的時間複雜度也因此記做。
因此,問題的規模n越大,算法執行的時間的增長率與f(n)的增長率正相關,稱作漸進時間複雜度(Asymptotic Time Complexity)。
空間複雜度
算法的空間複雜度是指算法需要消耗的內存空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
-
中俄1684年簽訂什麼條約
1684年中俄簽訂《中俄尼布楚條約》。俄方稱“涅爾琴斯克條約”,是中國清朝和沙皇俄國之間簽訂的第一份邊界條約,也是中國與西方國家締結的第一份國際條約。雅克薩之戰後,中俄就東段邊界等問題進行交涉。1689年9月7日,中方代表索額圖、佟國綱等與俄方代表戈洛文等在...
-
基督教的鴿子代表什麼
在很多的歷史,以及文化和神話當中,鴿子象徵主義似乎是取之不盡的風味以及還有活力源泉。相信有了解基督教的朋友都知道,鴿子常見於基督教藝術中,那麼基督教的鴿子代表什麼呢?接下來,小編給大家解答一下。1、基督教的鴿子代:一是平安,另一是聖靈。2、諾亞用鴿子確定水已...
-
四歲孩子如何選擇奶粉
現在很多孩子出生後都會選擇給他吃奶粉,但是現在孕嬰店售賣的奶粉品牌衆多,多的讓寶媽不知如何選擇,畢竟奶粉的安全質量是很重要的,那四歲孩子如何選擇奶粉?下面讓小編去了解一下選擇奶粉的方法吧!1、成份:除營養均衡外,更要針對寶寶需求做機能性選擇,對於奶粉中所添加...
-
夢見去世多年的奶奶和我聊天預示着什麼
做夢,是一個人入睡後大腦皮層未完全抑制,而腦海中出現的各種奇幻情景,其實做夢也是人類的一種正常生理現象,不同的人是會做不同的夢,很多人對於自己做的夢非常的好奇,那麼夢見去世多年的奶奶和我聊天預示着什麼呢?1、求職者夢見和去世的奶奶說話:暗示求職成功的最好方...