Python 算法理由
python 算法理由
為了使算法的效率更高效，我們需要一些數學工具作為證明。這些工具可幫助我們提供有關算法性能和準確度的數學上令人滿意的解釋。下面列出了一些可用于將一種算法轉換為另一種算法的數學工具。
- 直接證明：
這是通過使用直接計算直接驗證聲明。例如，兩個偶數的總和總是偶數。在這種情況下，只需將您正在調查的兩個數字相加即可。
- 歸納證明：
在這里，我們從一個真理的特定實例開始，然后將其推廣到所有可能的真值的一部分。該方法是采取一個確認事實的案例，然后證明對于相同給定條件下一個案例也是如此。例如，形式2n-1的所有正數都是奇數。我們證明它對于n的某個值，然后證明它為n的下一個值。這通過歸納證明確定了通常是正確的陳述。
- 對比證明：
這個證明是基于條件的。如果不是a意味著不是b，那么a意味著b。一個簡單的例子是，如果n的平方是偶數，那么n必須是偶數。因為如果n上的平方不是偶數那么n就不是偶數。
- 用盡證明：
這與直接證據類似，但它是通過分別訪問每個案例并證明每個案例來確定的。這種證明的一個例子是四色定理。
Python基礎