Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

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⌋