3 ms·

Good point. I've removed the bit about O(log n), since aside from being misleading, it really wasn't even relevant to the point of the article.