淺談 計算時間複雜度和空間複雜度 ʕ •ᴥ•ʔ

算法複雜度分爲時間複雜度和空間複雜度。        求解算法的時間複雜度，其具體步驟是： 　　⑴ 找出算法中的基本語句； 　　算法中執行次數最多的那條語句就是基本語句，通常是最內層循環的循環體。 　　⑵ 計算基本語句的執行次數的數量級； 　　只需計算基本語句執行次數的數量級，這就意味着只要保證基本語句執行次數的函數中的最高次冪正確即可，可以忽略所有低次冪和最高次冪的係數。這樣能夠簡化算法分析，並

>>阅读原文<<