作者GlassesKJ (睡覺宰予)
看板Grad-ProbAsk
標題[理工] 104成大 程設6 T(n)問題(已解決)
時間Tue Feb 19 22:12:18 2019
我把題目跟卡住的地方一起放在底下的圖片
感覺這種題目不罕見
我知道這題好像可以套Master算出O,可是答案似乎是Θ,所以應該是要自己展開
可是問題就在展開了後要怎麼變成Θ的版本呢?這塊就不是很清楚了
抱歉我沒有答案,會說似乎是Θ,是因為爬版上討論只有一次有提到對答案並給了一個
但是沒有更多討論了
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.119.218
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550585561.A.097.html
※ 編輯: GlassesKJ (42.74.119.218), 02/19/2019 22:40:09
推 yp195126: 根號n=n^(1/2) 直接代master 02/19 23:23
→ yp195126: Master出來就是Θ啊 02/19 23:24
推 sooge: 你是不是對master有什麼誤解 林立宇演算法裡面一堆題目快點 02/19 23:36
→ sooge: 練一下 02/19 23:36
剛剛才發現我弄錯的地方LOL 感謝大大們點出來
※ 編輯: GlassesKJ (42.74.119.218), 02/19/2019 23:57:21