1
我學習的分而治之在Coursera的算法,我也遇到過這樣的復發關係:解決一個復發的關係T(N)= T(N-√N)+1
T(n) = T(n-√n)+1
答案給出的是:
O(√n)
我已經學會了掌握方法和復發樹分析,但我不知道如何分析這種復發的關係。
感謝您的幫助。
我學習的分而治之在Coursera的算法,我也遇到過這樣的復發關係:解決一個復發的關係T(N)= T(N-√N)+1
T(n) = T(n-√n)+1
答案給出的是:
O(√n)
我已經學會了掌握方法和復發樹分析,但我不知道如何分析這種復發的關係。
感謝您的幫助。
你嘗試過這麼遠嗎? –