¿Cuál es la complejidad temporal de las búsquedas de HTML DOM [cerrado]

Suponiendo que no hay optimizaciones locas (te estoy mirando Chrome).

Estoy hablando de costo bruto, desagradable, no se rompe, no se arregla, es decir, v6 javascript.

El límite inferior es:

<code>document.getElementById() 
</code>

Versus:

<code>document.getElementsByTagName('div') lookup.
</code>

Respuestas a la pregunta(1)

Su respuesta a la pregunta