Big O 符號介紹~
http://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7
瞭解大O符號之後,就會瞭解了。
如果不用大O符號的話,同樣原理的東西寫起來就會像下面這樣:
單選第 5 題:
所求=\(\displaystyle\lim_{n\to\infty}\frac{\displaystyle \left(\frac{1}{3}n^3+a_2n^2+a_1n+a_0\right)\left(\frac{1}{6}n^6+b_5n^5+b_4n^4+b_3n^3+b_2n^2+b_1n+b_0\right)}{\displaystyle \left(\frac{1}{4}n^3+c_3n^3+c_2n^2+c_1n+c_0\right)\left(\frac{1}{5}n^5+d_4n^4+d_3n^3+d_2n^2+d_1n+d_0\right)}\)
(上列的 \(a_i,b_i,c_i,d_i\) 皆為常數)
\(\displaystyle=\lim_{n\to\infty}\frac{\displaystyle \frac{1}{18}n^9+e_8n^8+e_7n^7+\cdots+e_1n+e_0}{\displaystyle \frac{1}{20}n^9+f_8n^8+f_7n^7+\cdots+f_1n+f_0}\)
(上列的 \(e_i,f_i\) 皆為常數)
\(\displaystyle=\frac{20}{18}=\frac{10}{9}\)