Re: [问题] HW1的第十题

楼主: 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
也可能不同。
作者: OckhamsRazor (魏格纳的友人)   2012-03-20 15:33:00
感谢助教~ 4-2要写a还是a b?word档是写a...
作者: Nien1027 (随便)   2012-03-20 15:39:00
为什么会有第十题?? 我只看到九题
楼主: Usoul   2012-03-20 18:00:00
其实我没看过老师指派的作业,我只是帮忙解释这题而已..XD究竟有没有这题,以及是不是只写a就好,请负责的助教回答囉
作者: chehsunliu (阿勋)   2012-03-20 20:08:00
我也只看到九题欸
作者: anfranion (南‧生命的意義是經歷)   2012-03-20 21:27:00
是十题啦 有题号重复的XD应该是写a就好~~ 以word为准:P(啊我不是助教,这是不负责任的发言XD)感谢助教囉!!
作者: chehsunliu (阿勋)   2012-03-20 22:18:00
题号重复所以是从8变9吧囧...
作者: anfranion (南‧生命的意義是經歷)   2012-03-20 23:55:00
恩恩 我搞错了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com