[理工] DS 時間複雜度 三題

看板Grad-ProbAsk作者 (隨便就好)時間7年前 (2018/11/11 23:50), 7年前編輯推噓8(9推 1噓 10→)
留言20則, 6人參與, 7年前最新討論串1/1
洪逸的題庫班作業，當時期中考所以今天才寫 有些對完答案不太懂想請教各位 1. https://i.imgur.com/ncK826Z.jpg
這題不太會算 2. https://i.imgur.com/H8XJ7MY.jpg
上面那題不是應該要是positive constant才會對嗎？ 下面那題好像是Master theorey case1 但是n^log3(底數2）跟nlogn要怎麼比較呢？ 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.4.87 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1541951416.A.3E8.html
推
11/12 00:11, 7年前 , 1F
1用sigma取for迴圈的上下界再化簡
11/12 00:11, 1F
→
11/12 00:11, 7年前 , 2F
2題目是“exist”，如果改成任意constant就錯
11/12 00:11, 2F
推
11/12 00:29, 7年前 , 3F
下面那題(b)不能用Master，要用展開代入喔！我剛剛
11/12 00:29, 3F
→
11/12 00:29, 7年前 , 4F
寫得很亂，如果有需要我可以重寫給你參考
11/12 00:29, 4F
推
11/12 00:40, 7年前 , 5F
咦可以master吧 我就是用master做的(?
11/12 00:40, 5F
推
11/12 00:47, 7年前 , 6F
lg3大概是1.XXX 那就只要比較O(n^0.XXX)和O(logn)
11/12 00:47, 6F
→
11/12 00:47, 7年前 , 7F
可以嗎？！請問你ε怎麼取什麼
11/12 00:47, 7F
→
11/12 00:47, 7年前 , 8F
多項式必定比log型大 同取log比較就好了
11/12 00:47, 8F
推
11/12 00:50, 7年前 , 9F
取0.0000001多項式還是比log大
11/12 00:50, 9F
→
11/12 01:03, 7年前 , 10F
對喔 我耍笨了QQ
11/12 01:03, 10F
對齁 我也忘了 感謝各位 ※ 編輯: sdfg014025xx (123.195.4.87), 11/12/2018 01:06:23
推
11/12 17:08, 7年前 , 11F
不好意思想請問一下有答案可以給我嗎？
11/12 17:08, 11F
→
11/12 17:08, 7年前 , 12F
我補tkb可是都沒拿到答案@@
11/12 17:08, 12F
→
11/12 17:44, 7年前 , 13F
下一堂上課會公佈喔
11/12 17:44, 13F
→
11/12 21:18, 7年前 , 14F
馬的tkb更新超慢 今天才出現第二堂
11/12 21:18, 14F
噓
11/12 21:41, 7年前 , 15F
大碩不EY
11/12 21:41, 15F
推
11/13 00:29, 7年前 , 16F
不對吧第2上面那題題意是exist每錯，是錯在要大於等於n0
11/13 00:29, 16F
→
11/13 00:29, 7年前 , 17F
而不是大於等於1
11/13 00:29, 17F
推
11/13 01:07, 7年前 , 18F
答案是true吧 c找再大一點n>1也會對(?
11/13 01:07, 18F
推
11/13 11:16, 7年前 , 19F
對欸 話說你們解答哪裡來的 第二堂課才會給嗎
11/13 11:16, 19F
→
11/13 11:17, 7年前 , 20F
我以為解答也是用發的
11/13 11:17, 20F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1Rw4-uFe (Grad-ProbAsk)