adniatisiti03Avatar border
TS
adniatisiti03
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
nona212 memberi reputasi
1
629
12
GuestAvatar border
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru
Mari bergabung, dapatkan informasi dan teman baru!
Programmer Forum
Programmer ForumKASKUS Official
20.2KThread4.3KAnggota
Tampilkan semua post
nekoAvatar border
neko
#1
Quote:
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).

adniatisiti03
eternu5
eternu5 dan adniatisiti03 memberi reputasi
2
Tutup
Ikuti KASKUS di
© 2023 KASKUS, PT Darta Media Indonesia. All rights reserved.