[演算] asymptotic notation: n! , 2^n
觀察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)