在课本中,几乎所有算法,都不考虑 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
也可能不同。