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