2008/6/6 Feris Thia <[EMAIL PROTECTED]>: > O(log N) artinya apa Felix ? > > Maksudnya dengan N = 10, looping harus cuma log 10 = 1 ?
Betul, tapi base dari log ini bisa berapapun karena base nya itu dianggep constant. Biasanya yang terpakai paling sering adalah log dengan basis 2. Jadi untuk N = 1 juta, cuma perlu sekitar 20 steps sudah dapat. Felix Halim