1.4.6

1.4.6 #

解答 #

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

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

c. NlogN,线性对数。