[whatwg] DOMTokenList is unordered but yet requires sorting
Erik Arvidsson
erik.arvidsson at gmail.com
Mon Jun 15 15:44:04 PDT 2009
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>
More information about the whatwg
mailing list