[商管] [資結] 99中山資管乙組
4.
Merge-Sort(A,p,r)
If p < r
Then q <- └(p+q)/2┘ //flooring
Merge-Sort(A,p,q)
Merge-Sort(A,q+1,r)
Merge(A,p,q,r)
(A)List the recurrence function for the complexity of Merge-Sort(A,1,n)
我是這樣想的
T(n) = T(n/2) + T(n/2) + n
then T(n) = 2T(n/2) + n
不知道這題的遞迴關係是長這個樣子嗎？
7.Consider b identical bins.
(A) Suppose you toss n balls. How many balls fall in a given bin in average?
這題題目只看得懂前面
考慮b個相同箱子，假設你投(放)n個球。
但How many那句我看不懂
是問說一個箱子平均幾個球嗎？
是的話，答案是n/b?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.216.204
→
02/24 09:57, , 1F
02/24 09:57, 1F
→
02/24 09:58, , 2F
02/24 09:58, 2F
→
02/24 09:58, , 3F
02/24 09:58, 3F
→
02/24 09:58, , 4F
02/24 09:58, 4F
→
02/24 09:59, , 5F
02/24 09:59, 5F
→
02/24 10:00, , 6F
02/24 10:00, 6F
→
02/24 10:06, , 7F
02/24 10:06, 7F
推
02/24 10:12, , 8F
02/24 10:12, 8F
→
02/24 10:14, , 9F
02/24 10:14, 9F
→
02/24 10:15, , 10F
02/24 10:15, 10F
→
02/24 10:16, , 11F
02/24 10:16, 11F
→
02/24 10:16, , 12F
02/24 10:16, 12F
→
02/24 10:17, , 13F
02/24 10:17, 13F
→
02/24 10:17, , 14F
02/24 10:17, 14F
→
02/24 10:18, , 15F
02/24 10:18, 15F
→
02/24 10:19, , 16F
02/24 10:19, 16F
→
02/24 10:20, , 17F
02/24 10:20, 17F
推
02/24 10:23, , 18F
02/24 10:23, 18F
→
02/24 20:30, , 19F
02/24 20:30, 19F
→
09/11 14:18, , 20F
09/11 14:18, 20F