【Cracking the Coding Interview】Big O笔记
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为exp...
原创
2018-09-25 01:44:54 ·
143 阅读 ·
0 评论