1. PTT
  2. Grad-ProbAsk

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

作者: GlassesKJ (gg)   2019-02-19 22:12:18
我把題目跟卡住的地方一起放在底下的圖片
感覺這種題目不罕見
我知道這題好像可以套Master算出O，可是答案似乎是Θ，所以應該是要自己展開
可是問題就在展開了後要怎麼變成Θ的版本呢？這塊就不是很清楚了
抱歉我沒有答案，會說似乎是Θ，是因為爬版上討論只有一次有提到對答案並給了一個
但是沒有更多討論了
作者: yp195126 (我睡故我在)   2019-02-19 23:23:00
根號n=n^(1/2) 直接代masterMaster出來就是Θ啊
作者: sooge (老衲)   2019-02-19 23:36:00
你是不是對master有什麼誤解 林立宇演算法裡面一堆題目快點練一下
繼續閱讀
[理工] OS-inode觀念！Aa841018[控制]自控 狀態方程 JCF可控可觀 davii1i1[商管] 103成大資結Voicer[理工] 107成大 計系(1)(6)jojoboy0115[理工] 105成大 計系sdfg014025xx[理工] 104成大計系alice85319[理工] 演算法概念問題w1212332[理工] 徵成大105 106 107計系跟程式設計答案 bochengchen[理工] 105師大計組applechichi[理工] OS 共享變數sooge

Links booklink

Contact Us: admin [ a t ] ucptt.com