[robconery]

The Big O of an algorithm does not change based on data size. Even if your set had precisely 1 record in it - the code you write, if it loops over every item in the set (even if it's only one item) - is still O(n).

[roel_v]

Yes I know that - was this reply meant for another comment?