Big O Binary search 的runtime 是O(log N)。 推导过程: 对于所有O(N+M), 当M<<N,则可以将O(M)忽略, 简化为O(N)。 对于所有O(kN), k为自然数,也可以将k忽略,简化为O(N)。 Permutation of a string**(难点)** 当一个算法是recursive的时候,runtime为exponential。 2 的n次方。例如,斐波那契数列。严格上来讲,通常为1.6的n次方 。 易错题 *Memorisation