[理工] 104成大 程設6 T(n)問題

看板Grad-ProbAsk作者 (睡覺宰予)時間6年前 (2019/02/19 22:12), 6年前編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 6年前最新討論串1/1
我把題目跟卡住的地方一起放在底下的圖片 感覺這種題目不罕見 我知道這題好像可以套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
推
02/19 23:23, 6年前 , 1F
根號n=n^(1/2) 直接代master
02/19 23:23, 1F
→
02/19 23:24, 6年前 , 2F
Master出來就是Θ啊
02/19 23:24, 2F
推
02/19 23:36, 6年前 , 3F
你是不是對master有什麼誤解 林立宇演算法裡面一堆題目快點
02/19 23:36, 3F
→
02/19 23:36, 6年前 , 4F
練一下
02/19 23:36, 4F
剛剛才發現我弄錯的地方LOL 感謝大大們點出來 ※ 編輯: GlassesKJ (42.74.119.218), 02/19/2019 23:57:21
‣ 更多 GlassesKJ 的文章
文章代碼(AID): #1SR0xP2N (Grad-ProbAsk)