- Beranda
- Programmer Forum
Tentukan Big-O
...
![adniatisiti03](https://s.kaskus.id/user/avatar/2019/02/21/avatar10525101_4.gif)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
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
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](https://s.kaskus.id/user/avatar/2020/02/23/avatar10811649_15.gif)
nona212 memberi reputasi
1
629
12
![Guest](https://s.kaskus.id/user/avatar/default.png)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
Komentar yang asik ya
Mari bergabung, dapatkan informasi dan teman baru!
![Programmer Forum](https://s.kaskus.id/r200x200/ficon/image-176.png)
Programmer Forum![KASKUS Official KASKUS Official](https://s.kaskus.id/kaskus-next/next-assets/images/icon-official-badge.svg)
20.2KThread•4.4KAnggota
Tampilkan semua post
![neko](https://s.kaskus.id/user/avatar/2006/06/22/default.png)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
neko
#1
Quote:
for j → n down to n-1 doitu constant, cuma 2 (n dan n-1) jadi bisa diabaikan.
Jadi Jawabannya O(n) (for i → 1 to n-1 do).
![adniatisiti03](https://s.kaskus.id/user/avatar/2019/02/21/avatar10525101_4.gif)
![eternu5](https://s.kaskus.id/user/avatar/2010/11/16/avatar2274530_28.gif)
eternu5 dan adniatisiti03 memberi reputasi
2
Tutup