Tentukan Big-O

Beranda

...

Programmer Forum
Tentukan Big-O

adniatisiti03

01-10-2019 21:34

Tentukan Big-O

ada yg bsabantu ga?
saya ragu karenaada perintah if di algoritma ini
   for i → 1 to n-1 do
           for j → n down to n-1 do
                if ( A [ j ] > A[ j-1 ] ) then
                       temp → A [ j ]
                       A [ j   ] → A [ j-1 ]
                       A [ j-1 ] → temp
                  end if
            end for
     end for
Tentukan Big-O-nya

nona212 memberi reputasi

630

Kutip

Balasan

Komentar yang asik ya

Mari bergabung, dapatkan informasi dan teman baru!

Programmer Forum

20.2KThread•4.8KAnggota

Tampilkan semua post

neko

02-10-2019 05:38

Quote:

Original Posted By adniatisiti03►ada yg bsabantu ga?
saya ragu karenaada perintah if di algoritma ini
   for i → 1 to n-1 do
           for j → n down to n-1 do
                if ( A [ j ] > A[ j-1 ] ) then
                       temp → A [ j ]
                       A [ j   ] → A [ j-1 ]
                       A [ j-1 ] → temp
                  end if
            end for
     end for
Tentukan Big-O-nya

for j → n down to n-1 do
itu constant, cuma 2 (n dan n-1) jadi bisa diabaikan.
Jadi Jawabannya O(n) (for i → 1 to n-1 do).

eternu5 dan adniatisiti03 memberi reputasi

Kutip

Balas

Tutup