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, perkirakan dulu: pada pertumbuhan fungsi dan kompleksitas, besaran mana yang tetap dan mana yang berubah? Cukup satu kalimat alasan.
n^2
10n
Pertanyaan esensial
Pertanyaan apa yang sebenarnya dijawab oleh pertumbuhan fungsi dan kompleksitas, dan bagaimana memeriksa hasilnya?