Kompleksitas waktu

Menjalankan program membutuhkan waktu, dan mengetahui sebelumnya berapa lama waktu yang dibutuhkan berguna untuk membuat program yang efisien. Dalam pemrograman, jumlah waktu yang diperlukan untuk menjalankan program disebut kompleksitas waktu.

 Sebagai contoh

for(int i=0;i<5;i++{
   cout<<i<<endl;
}

Pada contoh di atas, perulangan berjalan sebanyak lima kali, sehingga kompleksitas waktunya adalah 5. Singkatnya, kompleksitas waktu merujuk pada jumlah iterasi yang dilakukan program. Jika program melakukan iterasi satu kali, kompleksitasnya adalah satu, tetapi jika program melakukan iterasi sebanyak angka sembarang n, kompleksitas waktunya adalah n.

Kompleksitas waktu menggunakan notasi big O untuk menggambarkan kompleksitas, dan kita tidak pernah menulis nilai konstan di dalam notasi tersebut. Misalnya, lima iterasi atau enam iterasi sama-sama dinyatakan sebagai O(1), sedangkan N iterasi atau 2N iterasi dinyatakan sebagai O(N). Saat menganalisis kompleksitas waktu suatu program, kita mengambil kasus terburuk dan menghitung berapa banyak iterasi yang dapat dijalankan.

Untuk kursus ini, kita perlu memahami pentingnya kompleksitas waktu dan beberapa jenisnya. Kita akan membahasnya di pelajaran berikutnya.

Baca artikel di bawah ini untuk mengetahui lebih lanjut tentang analisis kompleksitas waktu.

Kompleksitas Waktu