評價演算法優劣的標準有A簡潔性B空間複雜度C時間複雜度D可讀性

2021-04-20 00:40:02 字數 3284 閱讀 9545

1樓:從小就愛玩

評價演算法優劣的標準有 時間複雜度性與演算法需要的附加空間!

所以選擇b、c!

望採納,謝謝!

演算法的評價指標有哪些

2樓:各種怪

時間複雜度和空間複雜度。

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)的空間複雜度了,因為每次遞迴都要儲存返回資訊。

一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。

3樓:匿名使用者

1、時間複雜度

演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。

2、空間複雜度

演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。

3、正確性

演算法的正確性是評價一個演算法優劣的最重要的標準。

4、可讀性

演算法的可讀性是指一個演算法可供人們閱讀的容易程度。

5、健壯性

健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也稱為容錯性。

演算法的要素:

一,資料物件的運算和操作:

計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:

1,算術運算:加減乘除等運算。

2,邏輯運算:或、且、非等運算。

3,關係運算:大於、小於、等於、不等於等運算。

4,資料傳輸:輸入、輸出、賦值等運算。

二,演算法的控制結構:

一個演算法的功能結構不僅取決於所選用的操作,而且還與各操作之間的執行順序有關。

4樓:

1.時間複雜度

演算法的時間複雜度是指執行演算法所需要的時間。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。

t(n)=ο(f(n))

因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度

2.空間複雜度

演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。

3.正確性

演算法的正確性是評價一個演算法優劣的最重要的標準。

4.可讀性

演算法的可讀性是指一個演算法可供人們閱讀的容易程度。

5.健壯性

健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也成為容錯性。

資料結構上機題答案

5樓:山水阿銳

一、選擇題 2023年資料結構期末考試題及答案1.在資料結構中,從邏輯上可以把資料結構分為 c 。

a.動態結構和靜態結構 b.緊湊結構和非緊湊結構c.線性結構和非線性結構 d.內部結構和外部結構2.資料結構在計算機記憶體中的表示是指 a 。

a.資料的儲存結構 b.資料結構 c.資料的邏輯結構 d.資料元素之間的關係

3.在資料結構中,與所使用的計算機無關的是資料的 a 結構。

a.邏輯 b.儲存 c.邏輯和儲存 d.物理4.在儲存資料時,通常不僅要儲存各資料元素的值,而且還要儲存 c 。

a.資料的處理方法 b.資料元素的型別

c.資料元素之間的關係 d.資料的儲存方法5.在決定選取何種儲存結構時,一般不考慮 a 。

a.各結點的值如何 b.結點個數的多少

c.對資料有哪些運算 d.所用的程式語言實現這種結構是否方便。

6.以下說法正確的是 d 。

a.資料項是資料的基本單位

b.資料元素是資料的最小單位

c.資料結構是帶結構的資料項的集合

d.一些表面上很不相同的資料可以有相同的邏輯結構7.演算法分析的目的是 c ,演算法分析的兩個主要方面是 a 。

(1)a.找出資料結構的合理性 b.研究演算法中的輸入和輸出的關係c.分析演算法的效率以求改進 c.分析演算法的易讀性和文件性(2)a.空間複雜度和時間複雜度 b.正確性和簡明性c.可讀性和文件性 d.資料複雜性和程式複雜性8.下面程式段的時間複雜度是 o(n2) 。

s =0;

for( i =0; i<n; i++)

for(j=0;j<n;j++)

s +=b[i][j];

sum = s ;

9.下面程式段的時間複雜度是 o(n*m) 。

for( i =0; i<n; i++)

for(j=0;j<m;j++)

a[i][j] = 0;

10.下面程式段的時間複雜度是 o(log3n) 。

i = 0;

while(i<=n)

i = i * 3;

11.在以下的敘述中,正確的是 b 。

a.線性表的順序儲存結構優於連結串列儲存結構

b.二維陣列是其資料元素為線性表的線性表

c.棧的操作方式是先進先出

d.佇列的操作方式是先進後出

12.通常要求同一邏輯結構中的所有資料元素具有相同的特性,這意味著 b 。

a.資料元素具有同一特點

b.不僅資料元素所包含的資料項的個數要相同,而且對應的資料項的型別要一致

c.每個資料元素都一樣

d.資料元素所包含的資料項的個數要相等。

6樓:匿名使用者

網頁連結常用資料結構**

一道資料結構題,請問怎樣分析各種排序的空間複雜度?求較為詳細的解釋,謝謝 220

7樓:匿名使用者

題目呢?

排序演算法的時間空間複雜度都是有定論的,基本上不用特別分析了,只要知道是哪個演算法就有結論了,

基於比較的排序演算法時間複雜度最快都是o(nlogn)

簡歷自我評價簡潔大氣,個人簡歷中的自我評價怎麼寫?

寫作思路 可以寫一下自己的性格特點,以往有什麼工作經驗,對待工作的態度等等,要用真情實感去敘述,不要誇大也不要縮小,實事求是的說。正文 我性格開朗 大方,掌握良好的禮儀知識和接待工作經驗,頭腦靈活 反應敏捷,能夠靈活處理工作中的突發事件。我曾經在旅行社工作過,雖然主要從事的不是前臺和行政方面的工作,...

評價迴歸演算法效能好壞的指標一般有哪些

時間複雜度和空間複雜度。1 時間複雜度 演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f n 演算法的時間複雜度也因此記做。t n f n 因此,問題的規模n 越大,演算法執行的時間的增長率與f n 的增長率正相關,稱作漸進時間複雜度 asymptot...

怎樣評價標準的大學生,怎樣評價一個標準的大學生

在校大學生存在的道德問題 當代大學生思想道德問題及對策 近幾年來,大學生思想道德問題成為社會各界關注的熱點,隨著 的介入,更使這一現象受到了廣大的關注。作為社會驕子 時代精英的當代大學生的道德發展主流是積極向上的,這是無庸置疑的。但是,對於大學生這個特殊的群體來說,其道德狀況也存在一些不容忽視的問題...