[理工] 98中央資工數學

看板Grad-ProbAsk作者 (jay10266)時間13年前 (2013/01/05 13:40), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/1
http://ppt.cc/bPI8 這題中央資工連續出好幾年了 我的問題倒不是在於這題怎麼解 我的問題是到底要選哪個選項啊? line2 O(n) line3~6 O(n) line7 Cn/2 line8 Cn/2 到底要選cd 還是e 還是cde??? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.138.31.157 ※ 編輯: x9002131 來自: 140.138.31.157 (01/05 13:45)

01/05 19:22, , 1F
ad
01/05 19:22, 1F

01/05 19:26, , 2F
看錯沒有a
01/05 19:26, 2F

01/05 21:28, , 3F
請問O(1)從哪來的?
01/05 21:28, 3F

01/05 21:34, , 4F
第2個line下面 declare
01/05 21:34, 4F

01/05 23:15, , 5F
所以line2是O(n)+O(1)?
01/05 23:15, 5F

01/07 14:54, , 6F
O(1)+O(n)還是O(n)阿..
01/07 14:54, 6F
文章代碼(AID): #1GvxpQIm (Grad-ProbAsk)