Qual é a complexidade temporal das pesquisas HTML DOM [fechadas]
Supondo que não haja otimizações malucas (estou olhando para você, Chrome).
Eu estou falando sobre cru, desagradável, não-quebrou-não-consertá-lo, ou seja, javascript v6, custo.
O limite inferior é:
document.getElementById()
Versus:
document.getElementsByTagName('div') lookup.