[問卦] 為什麼nlog(2n)的時間複雜度是 O(nlogn)

看板Gossiping作者 (Wardyal)時間6年前 (2019/11/03 17:32), 6年前編輯推噓-3(6推 9噓 5→)
留言20則, 18人參與, 6年前最新討論串1/1
如題 剛剛遇到了一題數學問題 就是如標題所寫的 為什麼nlog(2n)的時間複雜度是 O(nlogn) 那個2沒差可以不用管嗎？ 還是有甚麼其他原因 求解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.198.160.22 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1572773555.A.F5A.html
→
11/03 17:32, 6年前 , 1F
自己作業自己寫
11/03 17:32, 1F
噓
11/03 17:33, 6年前 , 2F
自己寫
11/03 17:33, 2F
噓
11/03 17:33, 6年前 , 3F
嘻嘻
11/03 17:33, 3F
噓
11/03 17:33, 6年前 , 4F
1000n平方也是On平方
11/03 17:33, 4F
噓
11/03 17:34, 6年前 , 5F
回去重修高中數學
11/03 17:34, 5F
噓
11/03 17:36, 6年前 , 6F
自己轉文組好嗎
11/03 17:36, 6F
噓
11/03 17:36, 6年前 , 7F
嗯嗯 對啊對啊 是的沒錯
11/03 17:36, 7F
推
11/03 17:37, 6年前 , 8F
為了好看～
11/03 17:37, 8F
噓
11/03 17:39, 6年前 , 9F
常數
11/03 17:39, 9F
推
11/03 17:40, 6年前 , 10F
常數通常都省略
11/03 17:40, 10F
→
11/03 17:41, 6年前 , 11F
省那一點不如省n次方的意思
11/03 17:41, 11F
推
11/03 17:45, 6年前 , 12F
常數阿 n(logn+log2)
11/03 17:45, 12F
喔喔 對吼 謝謝解答
→
11/03 17:45, 6年前 , 13F
你在修資料結構嗎
11/03 17:45, 13F
→
11/03 17:45, 6年前 , 14F
去複習一下高中數學好嗎
11/03 17:45, 14F
推
11/03 17:51, 6年前 , 15F
還蠻慘的，這問題真的是高中數學問題
11/03 17:51, 15F
噓
11/03 17:53, 6年前 , 16F
把大O小O還有theta定義看清楚啦==
11/03 17:53, 16F
推
11/03 17:54, 6年前 , 17F
你下一題該不會要問nlog(n^c)為何要...
11/03 17:54, 17F
※ 編輯: Wardyal (114.198.160.22 臺灣), 11/03/2019 18:16:00
噓
11/03 18:33, 6年前 , 18F
高一就交過了吧...
11/03 18:33, 18F
→
11/03 18:33, 6年前 , 19F
*教
11/03 18:33, 19F
推
11/03 19:41, 6年前 , 20F
相乘相加 相減相除
11/03 19:41, 20F
‣ 更多 Wardyal 的文章
文章代碼(AID): #1TlfwpzQ (Gossiping)