[問題] 問一題資料結構
The recurrence equation, as described below, can be used to analyze
the complexity of divide and conquer method.
T(n)=a T(n/b)+f(n)
Answer the following:
(1) the role of the function f(n)
(2) the restriction on b, and,
(3) why we need such a restriction.
謝謝 或給我個提示 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.194.13
推
10/17 23:46, , 1F
10/17 23:46, 1F
推
10/18 14:54, , 2F
10/18 14:54, 2F