... T(n) = 3logn + loglogn T(n) = 3logn + loglogn ≤ 3logn + logn ≤ 4logn , ∀ n ≥ ⇒ T(n) ≤ 4logn Chọn C = , n0 = , f(n) = logn T(n) ≤ Cf(n) , ∀ n ≥ n0 ⇒ T(n) = O( f(n)) Câu : Xét f(n) = 7n2 ; g(n)=n2 ... c2 h(n)∈ O( 1) Xét k(n)∈ O( 1) ∃c1 , n0 ∀n ≥ n0 k(n)≤ c1 × ∃c2 = c1 , ∀n ≥ n0 k(n) ≤ c2 k(n) ∈ O( c) h(n) ∈ O( c) h(n) ∈ O( 1) Ta có: { => O( c) =O( 1) ( đpcm ) k(n) ∈ O( 1) k(n) ∈ O( c) Câu : ... O( f(n)) =O( g(n)) g(n)∈ 𝑂(𝑓(𝑛)), 𝑓(𝑛) ∈ 𝑂(𝑔(𝑛)) 12) 𝑛+1 = 𝑂(2 𝑛 ) 𝑇𝑎 𝑐ó: lim 𝑛+1 𝑛→∞ 𝑛 = < +∞ 𝑛+1 = 𝑂(2 𝑛 ) 11) log𝑛 𝑥 = O( logn), ∀x>0 Ta có: lim log𝑛 𝑥 𝑛→∞ logn = 𝑥, ∀x > => x < +∞ => log𝑛...