杰哥數位教室-資料結構課程第1章: 補充3- 時間複雜度 相關議題、常用的數學式子完整課程請 ... ... <看更多>

1. 這個函數g(k) 的時間複雜度是O(logk) 定義f(k) = k/2 ,if k is even floor(k/2)+1 ,if k is odd Claim: f(f(k)) < k/2 for k >= 4 Proof of Claim: ... ... <看更多>

最近在複習遞迴，而在費氏數列的例子中提到，費氏數列遞迴的時間函式為：T（n）=T（n-1）+T（n-2）+O（1），if n <= 1，T（n）=O（1），而時間複雜度 ... ... <看更多>

Re: [其他] 離散：遞迴以及時間複雜度. 看板, math. 作者, LPH66. 時間, 2021年08月27日. ... <看更多>