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