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

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Algoritma dan pseudocode

Pertanyaan esensial

Pertanyaan apa yang sebenarnya dijawab oleh pertumbuhan fungsi dan kompleksitas, dan bagaimana memeriksa hasilnya?