評價乙個演算法的優劣

2021-10-13 15:19:03 字數 645 閱讀 8253

演算法:把生活中大量且複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器中,且在此基礎上為實現某些功能而對此進行的操作。

這並不是指所花費的時間,因為在不同的環境下執行程式;也會對時間造成影響,而此處所說的時間複雜程度只是指執行該演算法大概所需要的次數。

計算機的記憶體是有限的,而對記憶體使用不當則會造成記憶體洩漏,造成程式執行變慢,甚者造成系統奔潰,所以在進行操作時,如何更充分的利用記憶體則是需要我們考慮的,而空間複雜程度則是指在對資料進行操作時,演算法執行過程中大概所占用的最大記憶體

對於演算法來說,當然是你寫的能越容易理解能被越多的人看懂的話越好,這就像在做題時,你的解題方法越簡便,當然你的方法就略勝一籌

健壯性的定義:健壯性又稱魯棒性,是指軟體對於規範要求以外的輸入情況的處理能力。所謂健壯的系統是指對於規範要求以外的輸入能夠判斷出這個輸入不符合規範要求,並能有合理的處理方式。另外健壯性有時也和容錯性,可移植性,正確性有交叉的地方。比如,乙個軟體可以從錯誤的輸入推斷出正確合理的輸入,這屬於容錯性量度標準,但是也可以認為這個軟體是健壯的。

對於演算法的健壯性而言,不同的輸入都要有相應的反應,比如合法的輸入就要有相應的輸出,不合法的輸入要有相應的提示資訊輸出,提示此輸入不合法,通俗的說就是可以應對不同的情況,不容易出現bug或異常。

如何衡量乙個演算法的優劣

演算法效率分析分為兩種 第一種是時間效率,第二種是空間效率。時間效率被稱為時間複雜度,而空間效率 被稱作空間複雜度。時間複雜度主要衡量的是乙個演算法的執行速度,而空間複雜度主要衡量乙個演算法所需要 的額外空間,在計算機發展的早期,計算機的儲存容量很小。所以對空間複雜度很是在乎。但是經過計算機 行業的...

如何評價乙個演算法的好壞

首先,這個演算法必須是正確的 其次,好的演算法應該是友好的,便於人們理解和交流,並且是機器可執行的。這個演算法還需要足夠健壯,即當輸入的資料非法或不合理時,也能適當的做出正確的反應或進行相應的處理 最後它還必須擁有高效率和低儲存量要求。也就是所謂的時間複雜度和空間複雜度 1.時間複雜度 定義 在電腦...

乙個對twilight 的評價

一部廣泛適合各年齡階段女性幻想的沒思想沒邏輯的浪漫濫片!其實就是膚淺的超級英雄類的題材。可貴的是把傳統中的反派角色吸血鬼重新打包套上異能英雄光環。更可貴的是該超級英雄不再為了拯救全人類及地球為己任而戰無不勝,只為心中 唯一 真愛神擋殺神佛礙滅佛!原來吸血鬼做了超級英雄是如此的魅力無敵!比起眾多愛穿緊...