2008/6/6 Danny <[EMAIL PROTECTED]>:
> Apakah data awalnya acak..?, misal A={5,2,4,1,3}, trus disuruh cari data
> terkecil.Betul, A itu awalnya isinya acak. > Klo datanya blh disort dulu, bukannya > udah bs langsung ditemukan hasilnya, dengan mengambil > index ke 0...?, dengan asumsi Big O dari sortingnya ga diperhitungkan. > > "... setelah di sort, index awalnya jadi berantakan. > Jadi range [i, j] nya harus disesuaikan juga supaya tetap benar.." Contoh A = [ 5, 7, 3, 4, 1, 8 ] Artinya: index ke 0 valuenya adalah 5 index ke 1 valuenya adalah 7 index ke 2 valuenya adalah 3 index ke 3 valuenya adalah 4 index ke 4 valuenya adalah 1 index ke 5 valuenya adalah 8 Kalau saya mau cari bilangan terkecil yang berada di index antara 0 sampai 3 (inclusive -> [0, 3]), maka jawabannya adalah 3 (dengan index 2). Kalau kamu sort dulu arraynya: A = [ 1, 3, 4, 5, 7, 8 ] Maka index 0 valuenya bukan lagi 5 tapi valuenya menjadi 1. Maka index 1 valuenya bukan lagi 7 tapi valuenya menjadi 3. dan seterusnya... Inilah yang saya maksud berantakan. Jadi kalau saya ingin mencari bilangan terkecil yang berada di index antara 0 sampai 3, hasilnya akan salah. Dalam hal ini, kamu akan bilang hasilnya adalah 1 (di index 0). Felix Halim
