61B-18: Asymptotics II

没有捷径，全靠仔细 for loops

recursion

形如$\Theta(n^k)$, $k$ 是递归的深度

binary search

形如$\Theta(\log n)$

C(N) = ⌊log2(N)⌋+1

merge sort

形如$\Theta(n\log n)$