[whatwg] DOMTokenList is unordered but yet requires sorting

On Mon, Jun 15, 2009 at 12:38, Darin Adler <darin at apple.com> wrote:
>
>
> Since DOMTokenList requires uniqueness, then I suspect it's still O(n log
> n) even without sorting, not O(n).


That can be done in O(n).

-- 
erik
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.whatwg.org/pipermail/whatwg-whatwg.org/attachments/20090615/3b61cd3e/attachment.htm>

Received on Monday, 15 June 2009 15:44:04 UTC