Olimpiade Sains Provinsi (OSP) 2010 - Komputer, Nomor 24
Mengacu pada potongan algoritma di pertanyaan no 23, jika n adalah suatu harga N yang cukup besar maka jumlah karakter * yang dituliskan proporsional dengan fungsi mana dari pilihan berikut ini?
(A) N
(B) N2
(C) log N
(D) N log N
(E)
(F) Tidak ada pilihan yang sesuai.
2 jawaban
adib alfaydh8 tahun lalu
2
jawabannya ngga ada
Chandra Chou 10 tahun lalu
-7
Dari Soal sebelumnya jika N=1000, maka banyak " * " yang tercetak ada 1000
Jadi, kesimpulannya banyaknya tercetak" * " sama dengan nilai N (A)
Masuk untuk menulis jawaban
Maaf, komplesitasnya =
= O(((2 log N )+1)*4)
= O(log N)