[理工] [演算法]遞迴求big oh
t(n)=t(n-1)+t(n/2)+n
我是猜是n平方,可是證不出來。
還是說他不是n^2?
https://www.dropbox.com/s/509h0ct1queq6sy/IMAG0120.jpg
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.120.6.134
推
03/12 16:40, , 1F
03/12 16:40, 1F
→
03/12 16:41, , 2F
03/12 16:41, 2F
→
03/12 21:19, , 3F
03/12 21:19, 3F
推
03/12 22:13, , 4F
03/12 22:13, 4F
→
03/12 22:14, , 5F
03/12 22:14, 5F
→
03/12 22:15, , 6F
03/12 22:15, 6F
→
03/12 22:15, , 7F
03/12 22:15, 7F
推
03/12 23:11, , 8F
03/12 23:11, 8F
→
03/13 09:11, , 9F
03/13 09:11, 9F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):