Olimpiade Sains Kota (OSK) 2009 - Komputer , Nomor 39 - 40

Deskripsi untuk soal nomor 39 - 40

Perhatikan fungsi berikut

procedure Pagar(N: integer);
var k: integer;
begin
 k := N;
 while k > 0 do begin
 write("#");
 k := k - 10; {update harga k}
 end;
end;
39

Jika banyaknya karakter "#" yang dicetak sebagai fungsi dari N (dengan harga N cukup besar), maka fungsi itu proporsional dengan bentuk fungsi ...

A. (log N)2

B. N2

C. log N

D. N

E. N log N

40

Jika perintah k := k – 10; diganti dengan perintah k := k div 10; maka banyaknya karakter "#" yang dicetak sebagai fungsi dari N (harga N cukup besar) dapat memiliki bentuk fungsi yang paling proporsional dengan bentuk fungsi …

A. (log N)2

B. N2

C. log N

D. N

E. N log N