show that max(f(n),g(n)) = Θ(f(n)+g(n));
====================
n
T(n) = 4T(---) + nlgn
3
find T(n)= Θ(?)
======================
n n
T(n) = 3T(---) + ------
3 lgn
find T(n)= Θ(?)
========================
T(n) = T(n-2) + 1/lgn
find T(n)= Θ(?)
========================
1/2 1/2
T(n) = n T(n ) + n
find T(n)= Θ(?)
感謝強者解救啦 我好多都不確定答案
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.233.107