算法的基本特徵有哪些
算法的基本特徵是有窮性(算法的有窮性是指算法必須能在執行有限個步驟之後終止)、確切性、可行性,算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。
構成要素:
一,數據對象的運算和操作:計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:
1、算術運算:加減乘除等運算
2、邏輯運算:或、且、非等運算
3、關係運算:大於、小於、等於、不等於等運算
4、數據傳輸:輸入、輸出、賦值等運算
二,算法的控制結構:一個算法的功能結構不僅取決於所選用的操作,而且還與各操作之間的執行順序有關。
同一問題可用不同算法解決,而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。一個算法的評價主要從時間複雜度和空間複雜度來考慮。
時間複雜度
算法的時間複雜度是指執行算法所需要的計算工作量。一般來説,計算機算法是問題規模n的函數f(n),算法的時間複雜度也因此記做。
因此,問題的規模n越大,算法執行的時間的增長率與f(n)的增長率正相關,稱作漸進時間複雜度(Asymptotic Time Complexity)。
空間複雜度
算法的空間複雜度是指算法需要消耗的內存空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
-
釣魚調漂有什麼技巧
其實對於釣魚來説,調漂是每一個釣魚人必須學會的一種技能,不過,很多新手釣友在剛才接觸釣魚的時候,會對調漂一頭霧水,不知道怎麼調漂,那麼釣魚調漂有什麼技巧呢?接下來,小編就為大家介紹一下。1、到達釣點,先估計釣點水深,按估的深度把漂在主線上拉到一定位置,直接掛餌找...
-
陰險狡猾的星座有哪些
很多人表面給人一種很真誠的樣子,但是他們背地裏十分的奸詐狡猾,讓我們看不透他們內心,很多人從一個星座就能瞭解到了,那麼陰險狡猾的星座有哪些呢?今天小編給大家詳解一下吧。1、天蠍座:天蠍座表面給人一種呆呆傻傻的感覺,總讓人以為很好騙好好説話,其實他們心裏清楚...
-
中考長跑技巧是什麼
現在很多地方的中考都有體育測試,而體育測試當中,比較重要的無疑是長跑項目了,但是由於很多考生平時忙於學習,沒有太多的時間來練習長跑,所以不知道長跑具體有哪些技巧。今天小編來告訴大家中考長跑技巧是什麼。1、控制好速度,勻速向前。2、跑步時,上身前傾,手臂大幅度...
-
鯽魚竿用多大線呢
釣魚是目前比較流行的一種户外運動,現在越來越多的人喜歡在自己工作之餘的時間釣魚,而眾多釣魚愛好者最喜歡的就是釣鯽魚,但是對於新手來説,他們不知道釣鯽魚的魚竿要用多大的線,那麼鯽魚竿用多大線呢?1、釣鯽魚的線組範圍一般選擇0.15號到1.5號線,具體要看釣點、季節...