Jaka jest złożoność czasowa wyszukiwania HTML DOM [zamknięte]

Zakładając, że nie ma żadnych szalonych optymalizacji (patrzę na ciebie Chrome).

Mówię o kosztach surowych, paskudnych, nie-złamanych-nie-naprawianych-to znaczy v6 javascript.

Dolny limit to:

document.getElementById() 

Przeciw:

document.getElementsByTagName('div') lookup.