1樓:睿智小寧
同一問題可用不同演算法解決,而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。一個演算法的評價主要從時間複雜度和空間複雜度來考慮。
時間複雜度
演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
t(n)=ο(f(n))
因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度
空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
正確性演算法的正確性是評價一個演算法優劣的最重要的標準。
可讀性演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
健壯性健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也稱為容錯性。
擴充套件資料
演算法可大致分為基本演算法、資料結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法,厄米變形模型,隨機森林演算法。
演算法可以巨集泛的分為三類:
一,有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二,有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三,無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的資料滿足而不終止執行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
2樓:monkey家園
①時間複雜度:同樣的輸入規模(問題規模)花費多少時間②空間複雜度:同樣的輸入規模花費多少空間(主要是記憶體)以上兩點越小越好
③穩定性:不會因為輸入的不同而導致不穩定的情況發生④演算法思路是否簡單:越簡單越容易實現越好
3樓:
時間複雜度
空間複雜度
兩者往往不能兼顧,需要取捨。
4樓:匿名使用者
時間消耗與空間消耗少
5樓:情感迷茫者的解讀人
一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。一個演算法的評價主要從時間複雜度和空間複雜度來考慮
評價演算法優劣的標準有_______。 a 簡潔性 b 空間複雜度 c 時間複雜度 d 可讀性
6樓:從小就愛玩
評價演算法優劣的標準有 時間複雜度性與演算法需要的附加空間!
所以選擇b、c!
望採納,謝謝!
演算法的評價指標有哪些
7樓:各種怪
時間複雜度和空間複雜度。
1、時間複雜度
演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
t(n)=ο(f(n))
因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度(asymptotic time complexity)。
2、空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
空間複雜度記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。而一般的遞迴演算法就要有o(n)的空間複雜度了,因為每次遞迴都要儲存返回資訊。
一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。
8樓:匿名使用者
1、時間複雜度
演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
2、空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
3、正確性
演算法的正確性是評價一個演算法優劣的最重要的標準。
4、可讀性
演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
5、健壯性
健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也稱為容錯性。
演算法的要素:
一,資料物件的運算和操作:
計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:
1,算術運算:加減乘除等運算。
2,邏輯運算:或、且、非等運算。
3,關係運算:大於、小於、等於、不等於等運算。
4,資料傳輸:輸入、輸出、賦值等運算。
二,演算法的控制結構:
一個演算法的功能結構不僅取決於所選用的操作,而且還與各操作之間的執行順序有關。
9樓:
1.時間複雜度
演算法的時間複雜度是指執行演算法所需要的時間。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
t(n)=ο(f(n))
因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度
2.空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
3.正確性
演算法的正確性是評價一個演算法優劣的最重要的標準。
4.可讀性
演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
5.健壯性
健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也成為容錯性。
如何評價顯示卡的優劣?怎樣評價顯示卡的效能好壞?
顯示卡的好壞其實是不明顯的,現在生產顯示卡的這麼多的廠家都是非常的有實力的,我在這裡所說的不明顯指的是同系列的同系顯示卡之間的對比,如果你拿1080和980去對比,那1082肯定是有絕對的優勢了,現在國內的大廠商七彩虹,英偉達等等都是非常大的廠家,它們的顯示卡都是非常的有保障的。再來說說顯示卡本身,...
評一節課的評價標準是什麼?如何評價一節課
1 從教學目標方面去評課教學目標是整個課堂教學過程的一個綱,也是評課首要考慮的因素。評價教學目標確定的好不好,一要看目標是否明確,能不能兼顧能力培養 思想與道德教育等方面的內容 二 要看廣度深度是否符合大綱和教材的要求,是否符合學生實際 三要看是否簡明扼要 客觀具體,便於實施,便於檢測。2 從教學內...
男女性標準體重的演算法,正常體重標準男性計算公式
根據以下公式你可以算一下 男性 身高 cm 105 標準體重 kg 女性 身高 cm 100 標準體重 kg 以上兩種計算方法,基本已被廣泛採用。另外,最近軍事科學院還推出一計算中國人理想體重的方法 北方人理想體重 身高cm 150 0.6 50 kg 南方人理想體重 身高cm 150 0.6 48...