算法分析与设计

笔记参考： 算法设计与分析-笔记-第1章-算法概述

1-1 求下列函数的渐近表达式

(1) 3 n 2 + 10 n 3n^2+10n 3n2+10n

∵ O ( n ) < O ( n 2 ) \because \Omicron(n)n^2 ∵当n→∞时，2n>n2

∴ f ( n ) = Ω ( g ( n ) ) \therefore f(n)=\Omega(g(n)) ∴f(n)=Ω(g(n))

(8) f ( n ) = 2 n , g ( n ) = 3 n f(n)=2^n,g(n)=3^n f(n)=2n,g(n)=3n

∵ 当 n → ∞ 时 ， 2 n < 3 n \because当n\rightarrow\infty时，2^n