Olimpiade Sains Kota (OSK) 2010 - Komputer , Nomor 44 - 45
Deskripsi untuk soal nomor 44 - 45
Perhatikan algoritma berikut. Array X berisi n bilangan dengan index dari 1 s.d. n. Dan, fungsi Max(a,b) adalah mencari bilangan terbesar dari a atau b.
ts := 0;
ms := 0;
for i := 1 to n do
begin
ts := Max(ms-ts, X[i] + ts);
ms := Max(ts+ms, 0);
end;
writeln(ms);
44
Jika array berisi harga-harga sebagai berikut: 1, -1, 1, -1, 1, -1, 1 (berarti juga n berharga 7) maka algoritma akan mencetak harga?
A. -5
B. -1
C. 13
D. 5
E. 8
45
Jika jumlah data adalah N maka berapakalikah fungsi Max(a,b) akan dipanggil selama algoritma itu dijalankan?
A. N
B. N/2
C. 2N
D. N2
E. log(N)
