1樓:各種怪
時間複雜度和空間複雜度。
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)的空間複雜度了,因為每次遞迴都要儲存返回資訊。
一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。
2樓:匿名使用者
1、時間複雜度
演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
2、空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
3、正確性
演算法的正確性是評價一個演算法優劣的最重要的標準。
4、可讀性
演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
5、健壯性
健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也稱為容錯性。
演算法的要素:
一,資料物件的運算和操作:
計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:
1,算術運算:加減乘除等運算。
2,邏輯運算:或、且、非等運算。
3,關係運算:大於、小於、等於、不等於等運算。
4,資料傳輸:輸入、輸出、賦值等運算。
二,演算法的控制結構:
一個演算法的功能結構不僅取決於所選用的操作,而且還與各操作之間的執行順序有關。
3樓:
1.時間複雜度
演算法的時間複雜度是指執行演算法所需要的時間。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做。
t(n)=ο(f(n))
因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度
2.空間複雜度
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
3.正確性
演算法的正確性是評價一個演算法優劣的最重要的標準。
4.可讀性
演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
5.健壯性
健壯性是指一個演算法對不合理資料輸入的反應能力和處理能力,也成為容錯性。
一臺電腦的效能好壞,主要從那些方面看
1 第一看顯示卡和cpu,顯示卡和cpu好,才能完美的執行遊戲,工作需要,不需等待時間。2 看整體設計,合理完美的設計可以提高散熱的效率,發揮各個部件的效能。3 硬碟,記憶體,影響遊戲中的讀圖等的速度,遊戲的順暢執行等。4 看電源,足夠的電壓才能發揮所有硬體的全部效能。關鍵要看cpu的效能,記憶體的...
機器學習一般常用的演算法有哪些,機器學習有哪些演算法
看這篇部落格基本就挺全了,包含了比較新的演算法,像17年微軟開源的lgb演算法也有介紹,而且通俗易懂網頁連結 演算法很多種的,像貝葉斯網路 som神經網路 bp神經網路 art神經網路 貝葉斯網路 支援向量機等等 演算法不在於知道有哪些,而在於知道何種情況下能用哪種.rbf神經網路 hopfield...
怎麼知道智慧電飯煲的溫度感測器的好壞??一般它的阻值是多少
拓展資料 工作原理 普通電飯煲的結構 普通電飯煲主要由發熱盤 限溫器 保溫開關 槓桿開關 限流電阻 指示燈 插座等組成。發熱盤這是電飯煲的主要發熱元件。這是一個內嵌電發熱管的鋁合金圓盤,內鍋就放在它上面,取下內鍋就可以看見。限溫器又叫磁鋼。它的內部裝有一個永久磁環和一個彈簧,可以按動,位置在發熱盤的...