NPM : 197064426199
Mata Kuliah : Perancangan dan Analisis Algoritma
Atau karema
2𝑛3 + 6𝑛2 + n + 1 1 ≤ 𝑛3 + 𝑛3 + 𝑛3 + 𝑛3 = 4𝑛3
Untuk semua n ≥ 6 (C = 4 dan 𝑛𝑜 = 6)
Karena
6𝑛2 + n log n ≤ 6𝑛2 + log 𝑛𝑛 = 7𝑛3
Untuk n ≥ 1 dengan C = 7
c. 2𝑛 + 𝑛12 = O (𝑛12 )
Karena
2𝑛 + 𝑛12 ≤ 𝑛12 + 𝑛12 = 2𝑛12
Untuk semua n ≥ 2 (C = 2 dan 𝑛𝑜 = 2)