[商管] [計概] 100北大計概

看板Grad-ProbAsk作者 (/|\ YU)時間12年前 (2011/11/29 23:03), 編輯推噓4(4推 0噓 8→)
留言12則, 3人參與, 最新討論串1/1
http://ppt.cc/pC5K 想請問一下這題的解法!! 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.112.200
推
11/29 23:53, , 1F
每個for迴圈都有一個comparison跟一個increment
11/29 23:53, 1F
推
11/29 23:56, , 2F
第一個For迴圈執行2N+1個operations
11/29 23:56, 2F
推
11/30 00:00, , 3F
第二個For迴圈執行N(N+1)/2+N的operations
11/30 00:00, 3F
推
11/30 00:06, , 4F
打錯= ="第二個For迴圈執行N(2N+1)個operations
11/30 00:06, 4F
→
11/30 00:06, , 5F
第三個For迴圈執行N^2(2N+1)個operations
11/30 00:06, 5F
→
11/30 00:07, , 6F
if敘述執行N^3(4)個operations
11/30 00:07, 6F
→
11/30 00:08, , 7F
所以總共要6N^3+3N^2+3N+1個operations
11/30 00:08, 7F
→
11/30 00:10, , 8F
(a)要求worst case所以N帶入1000=6003003001
11/30 00:10, 8F
→
11/30 00:10, , 9F
6003003001再除以10^9的話大概等於6.003秒
11/30 00:10, 9F
→
11/30 00:12, , 10F
(b)的話N帶10000去算就可以了。
11/30 00:12, 10F
→
11/30 14:40, , 11F
十分感謝!!
11/30 14:40, 11F
→
09/11 14:38, , 12F
每個for迴圈都有一個 https://daxiv.com
09/11 14:38, 12F
‣ 更多 KuU 的文章
文章代碼(AID): #1ErFHMlu (Grad-ProbAsk)