當前位置:首頁 » 操作系統 » 一窮演算法

一窮演算法

發布時間: 2024-10-03 14:33:21

演算法的有窮性指

主要兩個情況,
1)演算法不可以是無限循環,不知道什麼時候結束
2)演算法要在合理的范圍內結束,例如窮舉一個密碼,用時一年,一年雖然是有窮的,但是這里就認為是無窮了。

⑵ 如何理解演算法的有窮性

演算法的有窮性是指演算法程序的運行時間是有限的。一個演算法必須總是(對任何合法的輸入值)在執行有窮步之後結束,且每一步都可在有窮時間內完成。

像平時寫了一個死循環,這就不滿足演算法要求。還有這個有窮性不一定是理論的有窮,假如一個演算法執行10年才會結束,那麼在大多數情況下這個演算法的意義也不大。

(2)一窮演算法擴展閱讀:

演算法設計的要求

1、正確性:演算法的正確性是指演算法至少應該具有輸入,輸出和加工處理無歧義性,能正確反映問題的需求,能夠得道為題的正確答案。

2、可讀性:演算法設計的另一目的是為了便於閱讀,理解和交流。

3、健壯性:當輸入數據不合法時,演算法也能做出相關處理,而不是產生異常或莫名其妙的結果。

4、時間效率高和存儲量低:也就是我們平時說的時間復雜度和空間復雜度。

熱點內容
android結束子線程結束 發布:2025-03-15 02:49:24 瀏覽:859
北京理工大學伺服器ip 發布:2025-03-15 02:46:16 瀏覽:707
自動配置腳本怎麼刪除 發布:2025-03-15 02:46:11 瀏覽:808
國內唯一免費的雲伺服器 發布:2025-03-15 02:27:36 瀏覽:980
怎麼重啟遠程伺服器 發布:2025-03-15 02:26:53 瀏覽:248
u盤加密狗復制克隆軟體 發布:2025-03-15 02:20:53 瀏覽:483
能玩VR的電腦要什麼配置 發布:2025-03-15 02:19:36 瀏覽:716
明日之後電腦配置如何提高 發布:2025-03-15 02:08:39 瀏覽:863
c階乘演算法 發布:2025-03-15 02:08:39 瀏覽:365
掛鎖忘記密碼有什麼辦法 發布:2025-03-15 02:04:45 瀏覽:408