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

看板Grad-ProbAsk作者 (綜合水果武士)時間13年前 (2010/12/31 17:02), 編輯推噓0(0推 0噓 11→)
留言11則, 3人參與, 最新討論串1/5 (看更多)
題目如下: http://tinyurl.com/2vkyffr 想問第一題把A放到C後,B要怎放入C剩下的空間? 第四題的(A)是在問那三行遞迴式的時間複雜度嗎? 第五題又該如何解釋? 第七題(A)是n/b嗎?(B)又是多少? 題目有點多...懇請高手解答!感激不盡!謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 115.43.29.122
→
12/31 17:14, , 1F
第一題，把B上下左右顛倒後塞進去即可（不過題目怪怪的）
12/31 17:14, 1F
→
12/31 17:22, , 2F
第四題，這樣說也對，假若Merge-Sort(n個數)需時T(n)，
12/31 17:22, 2F
→
12/31 17:23, , 3F
我們可以讓T(n) = T(?) + ? (這題的話是T(n)=2T(n/2)+O(n)，
12/31 17:23, 3F
→
12/31 17:23, , 4F
不過他沒跟你講Merge是個Theta(n)的演算法喔 orz
12/31 17:23, 4F
→
12/31 17:24, , 5F
4b可能需要用演算法裡Master Theorem去解了（或著用歸納法
12/31 17:24, 5F
→
12/31 17:27, , 6F
第五題，這題其實有點算離散...orz 今天如果定義一個f(x)
12/31 17:27, 6F
→
12/31 17:28, , 7F
令f(x) = x (if x > 0), f(x) = -x - 1 (if x < 0)
12/31 17:28, 7F
→
12/31 17:29, , 8F
題目中的Set就可以透過f(x)一對一對應到N上，所以他是可數集
12/31 17:29, 8F
→
12/31 17:33, , 9F
第七題我想(A)應該是這樣，7(B)我會猜b+1
12/31 17:33, 9F
→
12/31 23:39, , 10F
第一題把B顛倒放進去那這部分code應該怎對應阿...想很久..
12/31 23:39, 10F
→
09/11 14:07, , 11F
第一題把B顛倒放進去那 https://daxiv.com
09/11 14:07, 11F
‣ 更多 st84514 的文章
文章代碼(AID): #1D7Pn3Tf (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 st84514 的文章
文章代碼(AID): #1D7Pn3Tf (Grad-ProbAsk)