作者ajnightmare (阿华田)
看板NTUBIME100HW
标题[演算] asymptotic notation: n! , 2^n
时间Tue Mar 16 10:36:01 2010
观察n!和2^n
=>
n! = n * (n-1) * ....... * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
2^n = 2 * 2 * ....... * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
|_____________________n_______________________|
2^(n-2)*8<=n! when n>=8
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.4.199
※ 编辑: ajnightmare 来自: 140.112.4.199 (03/16 10:38)