搜索的時(shí)間復(fù)雜度：O(答案總數(shù) * 構(gòu)造每個(gè)答案的時(shí)間) 舉例：Subsets問題，求所有的子集。子集個(gè)數(shù)一共 2^n，每個(gè)集合的平均長度是 O(n) 的，所以時(shí)間復(fù)雜度為 O(n * 2^n)，同理 Permutations 問題的時(shí)間復(fù)雜度為：O(n * n!)

動(dòng)態(tài)規(guī)劃的時(shí)間復(fù)雜度：O(狀態(tài)總數(shù) * 計(jì)算每個(gè)狀態(tài)的時(shí)間復(fù)雜度) 舉例：triangle，數(shù)字三角形的最短路徑，狀態(tài)總數(shù)約 O(n^2) 個(gè)，計(jì)算每個(gè)狀態(tài)的時(shí)間復(fù)雜度為 O(1)——就是求一下 min。所以總的時(shí)間復(fù)雜度為 O(n^2)

用分治法解決二叉樹問題的時(shí)間復(fù)雜度：O(二叉樹節(jié)點(diǎn)個(gè)數(shù) * 每個(gè)節(jié)點(diǎn)的計(jì)算時(shí)間) 舉例：二叉樹最大深度。二叉樹節(jié)點(diǎn)個(gè)數(shù)為 N，每個(gè)節(jié)點(diǎn)上的計(jì)算時(shí)間為 O(1)?？偟臅r(shí)間復(fù)雜度為 O(N)