什么算法呢？

算法就是解決特定問題求解步驟的描述，在計(jì)算機(jī)中表現(xiàn)為指令的有限序列，并且每個(gè)指令表示一個(gè)或者多個(gè)操作。

算法特征：

輸入輸出：算法至少有一個(gè)輸入條件和輸出結(jié)果。

有窮性：算法需要在有限的執(zhí)行次數(shù)和執(zhí)行時(shí)間下獲得結(jié)果。

確定性：算法的每一步操作執(zhí)行都應(yīng)該是明確的。

可行性：算法的每個(gè)操作必須都是切實(shí)可行的。

算法設(shè)計(jì)要求：

正確性：算法是否獲得了正確的結(jié)果。

可讀性：算法可以被閱讀理解的難易程度。

健壯性：算法需要對(duì)異常情況的處理。

高效率：時(shí)間效率執(zhí)行算法需要消耗的時(shí)間資源。

低存儲(chǔ)：儲(chǔ)存量低執(zhí)行算法需要消耗的空間資源。

時(shí)間復(fù)雜度：

時(shí)間復(fù)雜度，又稱時(shí)間復(fù)雜性，算法的時(shí)間復(fù)雜度是一個(gè)函數(shù)，它描述是該算法的運(yùn)行時(shí)間。時(shí)間復(fù)雜度常用大O符號(hào)表述。

1.用常數(shù)1取代運(yùn)行時(shí)間中所有常數(shù) O(1)

2.在修改運(yùn)行次數(shù)的函數(shù)中，只保留最高階項(xiàng) n^3+2n^2+5 ——> O(n^3)

3.在最高階存在且不等于1，則去除這個(gè)項(xiàng)目相乘的常數(shù) 2n^3——> O(n^3)

常見的時(shí)間復(fù)雜度：

O(1) < O(log n) < O(n) < O(nlog n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O((n^n)??

空間復(fù)雜度：

算法的空間復(fù)雜度通過計(jì)算算法所需的存儲(chǔ)空間，在一個(gè)算法執(zhí)行的過程中，變量、結(jié)果都需要保存起來，進(jìn)行下一步計(jì)算，這些稱為算法執(zhí)行時(shí)的輔助空間。在考量算法的空間復(fù)雜度時(shí)，主要是考慮算法執(zhí)行時(shí)所需的輔助空間。