Pengaturan

Gambar

Lainnya

Tentang KASKUS

Pusat Bantuan

Hubungi Kami

KASKUS Plus

© 2024 KASKUS, PT Darta Media Indonesia. All rights reserved

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
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