Research Space for Linear Algebra & Discrete Mathematics
將式子兩邊同除以 n 可得 T(n)/n = T(n^(1/3))/n^(1/3) + 1令 Sn = T(n)/n => Sn = S(n^(1/3)) + 1, 之後若有設初值的話就根據初值再用類似習題 5-44 的方法解, T(n) = O(nloglogn)
張貼留言
1 則留言:
將式子兩邊同除以 n 可得
T(n)/n = T(n^(1/3))/n^(1/3) + 1
令 Sn = T(n)/n => Sn = S(n^(1/3)) + 1, 之後若有設初值的話就根據初值再用類似習題 5-44 的方法解, T(n) = O(nloglogn)
張貼留言