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
