[問題] 請問c(m,n)的asymptotic是多少 @@>?
小弟我分析一個演算法
分析出來的time complexity是C(m,n)
我想請問若C(m,n) = theta(f(n))
則f(n)為??
想了很久又找不太到資料
感謝大家 <(__)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.43
推
11/17 22:02, , 1F
11/17 22:02, 1F
→
11/17 22:04, , 2F
11/17 22:04, 2F
→
11/17 22:43, , 3F
11/17 22:43, 3F
推
11/17 23:30, , 4F
11/17 23:30, 4F
→
11/18 00:11, , 5F
11/18 00:11, 5F
→
11/18 00:12, , 6F
11/18 00:12, 6F
→
11/18 00:12, , 7F
11/18 00:12, 7F
推
11/21 22:45, , 8F
11/21 22:45, 8F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：