[理工] [資結] 99中山

看板Grad-ProbAsk作者 (KKMAN)時間15年前 (2011/02/22 00:17), 編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 最新討論串1/1
不好意思!想請問一下版上高手! 不知道這兩題如何解呢??先跟大家說聲謝謝囉!~ http://ppt.cc/pGgm -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.114.207.11
推
02/22 00:39, , 1F
第二 1+[(-1)^(i-1)]*2(i-1), i=1,2,3,...
02/22 00:39, 1F
→
02/22 00:40, , 2F
可得到1,-1,3,-3,... (間隔為-2,+4,-6,+8,...)
02/22 00:40, 2F
→
02/22 00:41, , 3F
第一 不確定MERGE(A,1,(n+1)/2,n)是不是O(n)
02/22 00:41, 3F
→
02/22 00:41, , 4F
是的話 T(n)=2T(n/2)+n => O(n)
02/22 00:41, 4F
推
02/22 01:08, , 5F
MergeSort: T(n)=2T(n/2)+n =>O(nlogn)
02/22 01:08, 5F
→
02/22 01:09, , 6F
第二題就造一個可逆函數對應到N
02/22 01:09, 6F
→
02/22 01:10, , 7F
f(x) = {x , if x>0
02/22 01:10, 7F
→
02/22 01:10, , 8F
-x+1,if x<=0}
02/22 01:10, 8F
→
02/22 21:43, , 9F
謝謝a大跟S大的回應!
02/22 21:43, 9F
‣ 更多 sky810675 的文章
文章代碼(AID): #1DOe_zCq (Grad-ProbAsk)