Olimpiade Sains Kota (OSK) 2008 - Komputer , Nomor 38 - 39
Deskripsi untuk soal nomor 38 - 39
Perhatikan potongan algoritma berikut.
t:= 2;
while t <= n do begin
writeln(‘ok’);
t := t* 2 - 1;
end;
38
Berapa kalikah pencetakan 'ok' jika dijalankan dengan harga n = 100 ?
a. 3
b. 5
c. 7
d. 9
e. 11
39
Jika harga sembarang yang diberikan pada variable n sebagai N, maka banyaknya pencetakan 'ok' merupakan fungsi dari N manakah dari berikut ini?
Catatan: notasi ⌊f(N)⌋ menyatakan pembulatan ke bawah dari f(N).
a. N2
b. ⌊10log N⌋
c. 2N - 1
d. ⌊2 log N⌋
e. ⌊N/20 +2⌋
