Re: Asymptotic computational complexity bounds for DOM methods

Another way to handle computational complexity could be to turn it  
into a usability requirement.

In that case a meaningful measure is the  UA response time (for  
instance less than 125 ms when inserting/replacing a node in a  
document).

The assessment of UA response time could be done with in the Test  
Suite with a "complex" document taken as a reference (for instance  
that could be a document with a given "big" number of nodes and  
containing a script for inserting/replacing new nodes).

However I do not know if it is desirable to put a UA response time  
constraint in a Test Suite....

Stéphane
---