[理工] algo 遞迴求big oh

看板Grad-ProbAsk作者 (HowardW)時間8年前 (2017/11/12 20:41), 8年前編輯推噓4(4推 0噓 9→)
留言13則, 4人參與, 8年前最新討論串1/1
大家晚安 想請問一下這題 http://i.imgur.com/pMjfmTu.jpg
我的算法 http://i.imgur.com/QuaVoP2.jpg
我的算法那邊 最後一行有畫底線的地方 在沒有給初始條件的情況下請問要怎麼求解 請大大們解答了~ ----- Sent from JPTT on my HTC_M9u. -- -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.66.100.146 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510490469.A.76D.html
→
11/12 20:41, 8年前 , 1F
啊啊抱歉忘了說是第一題~
11/12 20:41, 1F
推
11/12 20:58, 8年前 , 2F
題目有講n夠小就是常數
11/12 20:58, 2F
→
11/12 20:59, 8年前 , 3F
如果不知道是多小 那就是你覺得的那個小小的n就是了
11/12 20:59, 3F
→
11/12 21:00, 8年前 , 4F
你假設到T0你就會發現找不到i
11/12 21:00, 4F
→
11/12 21:01, 8年前 , 5F
所以你就試試看就會發現要假設到T(2)才找得到i
11/12 21:01, 5F
推
11/12 21:46, 8年前 , 6F
11/12 21:46, 6F
→
11/12 21:48, 8年前 , 7F
不過紅線那T大沒說我也不會= =
11/12 21:48, 7F
推
11/12 21:55, 8年前 , 8F
這題算好了還跟你說n夠小，很多都不說的或是跟你說T1
11/12 21:55, 8F
→
11/12 21:55, 8年前 , 9F
是常數，反正你就當作T2是常數
11/12 21:55, 9F
→
11/12 21:56, 8年前 , 10F
只要你T裡面那個東西跟n無關就是常數這樣想就好了
11/12 21:56, 10F
QQ謝謝你們 之前寫過同一題但有給初始條件的 但就是不知道怎麼切入 ※ 編輯: s1020824 (118.163.115.169), 11/12/2017 22:16:37
推
11/13 10:34, 8年前 , 11F
11/13 10:34, 11F
→
11/13 10:34, 8年前 , 12F
11/13 10:34, 12F
→
11/13 10:35, 8年前 , 13F
我是試試看n最小可以是多少耶 試第二次就算的出來了
11/13 10:35, 13F
‣ 更多 s1020824 的文章
文章代碼(AID): #1Q245bTj (Grad-ProbAsk)