Apakah output program jika x = 100? Berapakah kompleksitas program? Nyatakan dalam x. Berapa nilai x maksimal agar output program adalah 1024?

← Kembali ke Pra-OSP DKI Jakarta 2015 - Komputer

Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 43–45

Deskripsi Untuk Soal Nomor 43 dan 45

Perhatikan potongan program berikut ini:


var cnt,x : longint;

procedure tukar(a:longint);
begin
  cnt := 1;
  while (a > 0) do begin
    cnt := cnt * 2;
    a := a div 2;
  end;
end;

begin
  readln(x);
  tukar(x);
  writeln(cnt);
end.

43.

Apakah output program jika x = 100?

44.

Berapakah kompleksitas program? Nyatakan dalam x.

45.

Berapa nilai x maksimal agar output program adalah 1024?

4 jawaban

Nabil Ahmad11 tahun lalu

43. 128

Harso Adjie Broto S11 tahun lalu

Siswa SMA Negeri 68 Jakarta

44.dapat dicoba dengan metode memasukkan angka 8, maka program akan terulang sebanyak 3

lalu bila dicoba dengan memasukkan angka 16, maka program akan terulang sebanyak 4

²log 8 = 3

²log 16 = 4

dapat disimpulkan kompleksitasnya adalah O(²log x) atau O(log x) saja

Firman Hadi P.11 tahun lalu

$tukar(x) = 2^\left \lfloor log_2 x \right \rfloor + 1$

max x = 1023

Gaizka Valencia9 tahun lalu

Masuk untuk menulis jawaban