Re: [JUG-Indonesia] Kode menarik

[Feris Thia]

Untuk pemakaian algoritma yang eksekusinya optimal seperti ini memang 
memori harus besar untuk preprocessnya ya ? Belum baca teorinya sih, 
tapi pas eksekusi code dari Felix dan Andrian saya harus menambah heap 
size nya :p

Regards,
Feris

Andrian Kurniady wrote:

Pake RMQ yang O(log N) bisa dapet segini :

Preprocess Time: 0.372
1000000 Queries Time: 0.372
TOTAL Time: 0.744