2008/6/7 Hendry <[EMAIL PROTECTED]>: > Kenapa tidak hanya sort data yang ada dr indeks 0 sampai 3 saja? SOL
Saya sudah tunggu pertanyaan ini :D Kalau anda sort dari 0 sampai 3, maka tiap kali saya query [i, j] anda akan melakukan sort. Solusi anda adalah O ( N log N ) Itu lebih parah daripada linear scan dari i ke j, dan cari yang minimum O ( N ). Yang saya mau adalah preprocess 1x, dengan complexity maximum O ( N log N ) Lalu untuk setiap query [ i, j ] bisa di jawab hanya dengan O ( log N ). Felix Halim
