Tentukan Big-O

adniatisiti03

01-10-2019 14: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

629

Kutip

Balasan

Komentar yang asik ya

Tampilkan semua post

neko

01-10-2019 22: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