Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2011 - Komputer , Nomor 22

22

Perhatikan potongan program berikut:

for i:=1 to n do
  for j:= 1 to i do
    //....

Jika n = 100, maka potongan program tersebut akan berjalan dalam waktu 1 detik. Berapakah lamanya program berjalan jika n=10000? (bulatkan ke bilangan bulat terdekat). Dengan catatan: kode program/ algoritma dalam loop dapat dieksekusi dengan waktu konstan.