[理工] 資料結構bigO消失

看板Grad-ProbAsk作者時間8年前 (2016/01/16 14:45), 編輯推噓1(109)
留言10則, 6人參與, 最新討論串1/1
http://i.imgur.com/9jIopbg.jpg
http://i.imgur.com/QjIjfYT.jpg
如題252627題答案為何不寫O(log2n)(2為底)就好了啊 而要寫logn和nlogn呀? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.23.159 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452926716.A.617.html

01/16 15:33, , 1F
因為這是cs 大家直接認為這是2為底
01/16 15:33, 1F

01/16 16:32, , 2F
不懂....
01/16 16:32, 2F

01/16 16:48, , 3F
喔CS的log就是以2為底就是了,抱歉轉不過來
01/16 16:48, 3F

01/16 19:48, , 4F
任意常數為底都是同一個複雜度吧
01/16 19:48, 4F

01/17 01:49, , 5F
那個底數對複雜度沒影響
01/17 01:49, 5F

01/17 16:40, , 6F
我記得洪逸一開始上課就談到 底數不會影響時間複雜
01/17 16:40, 6F

01/17 16:40, , 7F
度 但習慣以2為底
01/17 16:40, 7F

01/17 17:05, , 8F
嗯嗯,謝謝
01/17 17:05, 8F

01/17 17:06, , 9F
我沒補習耶
01/17 17:06, 9F

01/17 22:39, , 10F
用換底換成任意底就只是多乘常數,所以不影響
01/17 22:39, 10F
文章代碼(AID): #1McURyON (Grad-ProbAsk)