Peta Matematika Diskrit
Modul 12Perguruan TinggiAlgoritmaBebas diakses tanpa akun
Pertumbuhan fungsi dan kompleksitas
MulaiLangkah 1 dari 14
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Membandingkan laju pertumbuhan dan menganalisis kompleksitas asimtotik.
Sebelum menghitung, prediksi: bagian mana dari pertumbuhan fungsi dan kompleksitas yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.
n^2
10n
Pertanyaan esensial
Bagaimana pertumbuhan fungsi dan kompleksitas dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?