[商管] [資結]中山資料結構問題!

[st84514 (綜合水果武士)]

題目如下:
http://tinyurl.com/2vkyffr

想問第一題把A放到C後,B要怎放入C剩下的空間?

第四題的(A)是在問那三行遞迴式的時間複雜度嗎?

第五題又該如何解釋?

第七題(A)是n/b嗎?(B)又是多少?

題目有點多...懇請高手解答!感激不盡!謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 115.43.29.122
→ ybite:第一題，把B上下左右顛倒後塞進去即可（不過題目怪怪的）
→ ybite:第四題，這樣說也對，假若Merge-Sort(n個數)需時T(n)，
→ ybite:我們可以讓T(n) = T(?) + ? (這題的話是T(n)=2T(n/2)+O(n)，
→ ybite:不過他沒跟你講Merge是個Theta(n)的演算法喔 orz
→ ybite:4b可能需要用演算法裡Master Theorem去解了（或著用歸納法
→ ybite:第五題，這題其實有點算離散...orz 今天如果定義一個f(x)
→ ybite:令f(x) = x (if x > 0), f(x) = -x - 1 (if x < 0)
→ ybite:題目中的Set就可以透過f(x)一對一對應到N上，所以他是可數集
→ ybite:第七題我想(A)應該是這樣，7(B)我會猜b+1
→ st84514:第一題把B顛倒放進去那這部分code應該怎對應阿...想很久..
→ sneak: 第一題把B顛倒放進去那 https://daxiv.com