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

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)