演算法的五大特性

2021-09-11 01:15:27 字數 344 閱讀 5384

輸入(input)

演算法可以有0個或多個輸入,用來說明物件的初始值,其中的0的輸入的意思是指演算法自己已經定出了初始條件

輸出(output)

演算法中必須有1或多個輸出,因為輸出是用來說明資料處理後的結果,如果乙個演算法沒有了輸出,就失去了存在的意義

確定性(definiteness)

演算法中的每一步都有確定的含義,不會出現歧義(也稱為明確性)

有窮性(finiteness)

演算法在執行了鎖設定好的步驟後,會自動結束,不會出現無限迴圈的情況

可行性(effectiveness)

演算法的每一步都是可執行的,也就是說每一步都可以通過有限的迴圈執行完成

RDD五大特性

1 a list of partitions 一系列的分片 比如說128m一片,類似於hadoop中的split 2 a function for computing each split 每個分片上都有乙個函式去迭代 執行 計算它 3 a list of dependencies on other...

資訊保安五大特性

網路資訊保安五大特性 完整性 保密性 可用性 不可否認性 可控性,綜合起來說就是保障電子資訊的有效性。1.完整性 指資訊在傳輸 交換 儲存和處理過程保持非修改 非破壞和非丟失的特性,即保持資訊原樣性,使資訊能正確生成 儲存 傳輸,這是最基本的安全特徵。1.1 完整性實現 資料完整性保護有兩種基本方法...

五大常用演算法

主要是演算法演算法的複雜度 1.分治法 話說遞迴與hanoi塔 二分法求方程近似解 用c 實現合併排序 求最大值和最小值的分治演算法 2.動態規劃法 動態規劃求0 1揹包問題 最長公共子串問題的實現 用動態規劃實現飛彈攔截 最大化投資回報問題的實現 3.貪心演算法 最小生成樹之prim演算法 最小生...