Java - tidskomplexitet - SkipList

Hej!

Jag har fastnat med en uppgift som går utt på att mäta effektiviteten hos ConcurrentSkipList. Enligt manualen ska den prestera log(n).
Jag skapar 10 olika SkipList i storleksordningen 100 000, 200 000, 300 000 upp till 1000 000. Vare lista fylls med tal 1,3,6,9...o.s.v..
Därefter söker jag i varje skiplsita efter 10 000 slumpmässiga tal. Se kodexempel nedan.
Jag kör varje klockning ca 100 gånger och räknar sedan ut snittiden. Tyvärr får jag fel resultat och jag vet inte vad jag gör för fel.
Räknar man ut log(100000) på miniräknaren så blir det 5 och log(1000000) blir 6. Alltså ska resultaten för varje testning hamna ganska nära varandra.
Mitt resultat blir ungefär ett spann från 5-15 vilket inte är rätt! Tacksam för alla tips och ideer jag kan få angående detta.

ConcurrentSkipListSet skiplista1 = new ConcurrentSkipListSet();

long start = System.currentTimeMillis(); //klocka starttid

for (int i = 0; i < 10000; i++) {

skiplista.contains(mylist.get(i));
}

long end = System.currentTimeMillis(); //klocka sluttid
long resultat = (end - start);