1.4.6 #

解答 #

a. N + N/2 + N/4 + … = ~2N，线性。

b. 1 + 2 + 4 + … = ~2N，线性。

c. NlogN，线性对数。