導航:首頁 > 源碼編譯 > 為什麼演算法不具有高效性

為什麼演算法不具有高效性

發布時間:2024-02-08 20:23:42

演算法的五大特性是什麼

  1. 輸入:在演算法中可以有零個或者多個輸入。

  2. 輸出:在演算法中至少有一個或者多個輸出。

  3. 有窮行:在執行有限的步驟之後,自動結束不會出現無限循環並且每一個步驟在可接受的時間內完成。

  4. 確定性:演算法的每一個步驟都具有確定的含義,不會出現二義性。

  5. 可行性:演算法的每一步都必須是可行的,也就是說,每一步都能夠通過執行有限的次數完成。

⑵ 演算法的重要特性有哪些呢

演算法的五個重要的特徵:確定性、可行性、輸入、輸出、有窮性/有限性。
演算法是解決「做什麼」和「怎麼做」的問題。解決一個問題可能有多種不同的演算法,從效率上考慮,其中最為核心的還是演算法的速度。因此,解決問題的步驟需要在有限的時間內完成,並且操作步驟中不可以有歧義性語句,以免後繼步驟無法繼續進行下去。通過對演算法概念的分析,可以總結出一個演算法必須滿足如下 5個特性。
(1)有窮性。一個演算法在執行有限步驟後,在有限時間內能夠實現的,就稱該演算法具有有窮性。
有的演算法在理論上滿足有窮性,在有限的步驟後能夠完成,但是計算機可能實際上會執行一天、一年、十年等等。演算法的核心就是速度,那麼這個演算法也就沒有意義了。總而言之,有窮性沒有特定的限度,取決於人們的需要。
(2)確定性。演算法中每一個步驟的表述都應該是確定的、沒有歧義的語句。在人們的日常生活中,遇到歧義性語句,可以根據常識、語境等理解,然而還有可能理解錯誤。計算機不比人腦,不會根據演算法的意義來揣測每一個步驟的意思,所以演算法的每一步都要有確定的含義。
(3)有零個或多個輸入。程序中的演算法和數據是相互聯系的。演算法中,需要輸入的是數據的量值。輸入可以是多個也可以是零個。其實,零個輸入並不是這個演算法沒有輸入,而是這個輸入沒有直觀地顯現出來,隱藏在演算法本身當中。
(4)有一個輸出或多個輸出。輸出就是演算法實現所得到的結果,是演算法經過數據加工處理後得到的結果。有的演算法輸出的是數值,有的是圖形,有的輸出並不是那麼顯而易見。沒有輸出的演算法是沒有意義的。
(5)可行性。演算法的可行性就是指每一個步驟都能夠有效地執行,並得到確定的結果,而且能夠用來方便地解決一類問題。

⑶ 計算機演算法必須具備5個特性

計算機演算法是對計算機上執行的計算過程的具體描述。計算機演算法的五個特點:
1.有窮性。
2. 確定性。
3. 輸入性。
4. 輸出性。
5.有效性。

閱讀全文

與為什麼演算法不具有高效性相關的資料

熱點內容
linuxnohup日誌 瀏覽:559
安卓上面那條橫杠是干什麼用的 瀏覽:502
javaweb系統設計 瀏覽:374
假如給我三天光明pdf 瀏覽:761
小米文件夾顯示私密文件 瀏覽:760
易輯編譯sci科研 瀏覽:449
當代程序員的日常生活 瀏覽:649
湖北黃石dns伺服器雲主機 瀏覽:581
奇異博士是個什麼app 瀏覽:259
單片機數碼管閃爍 瀏覽:953
有什麼閱讀小說免費的app 瀏覽:661
華潤電力是個什麼app 瀏覽:372
java與jni線程 瀏覽:202
c語言哈夫曼編碼壓縮 瀏覽:27
單片機零基礎入門 瀏覽:437
千鋒python3基礎視頻 瀏覽:580
linuxintel程序 瀏覽:979
光遇登陸伺服器連接失敗什麼意思 瀏覽:769
jd檢測手機新老介面源碼 瀏覽:128
java調用interface 瀏覽:6