作者:
Usoul 2012-03-20 15:26:34在課本中，幾乎所有演算法，都不考慮 call function 時，parameters passing time。
也就是說，所有的function call time complexity = O(1)。
這題的題意是，如果今天假設 pass array 不再是 constant time，會發生什麼事？
1.的情況和課本幾乎相同，所以應該不用說。
2.的情況就是，在 call function 有 pass array 時，該行的複雜度立刻就是 O(N)。
3.請自行類推。
所以 4-2 a. b. 各有三個答案，分別對應三種 time complexity of passing array。
這裡所需要答案，是整個 algorithm 的 total time complexity，
只是因為 function call 所需要的時間已經不同，所以最後算出的 time complexity
也可能不同。