Try Out Ujian Sekolah 1

LATIHAN1/5
No. 1

Seorang programmer sedang mengembangkan algoritma untuk memproses dataset yang sangat besar (N elemen). Bagian inti dari algoritma tersebut melibatkan dua buah loop bersarang. Loop terluar berjalan sebanyak N kali, dan untuk setiap iterasi loop terluar, loop terdalam juga berjalan sebanyak N kali. Di dalam loop terdalam, terdapat operasi dasar (misalnya, penjumlahan atau perbandingan) yang membutuhkan waktu konstan. Bagaimana kompleksitas waktu (time complexity) dari bagian algoritma ini dan apa implikasinya terhadap kinerja ketika N menjadi sangat besar?