Сложность Document.getElementsByClassName ()?

Question

Document.getElementbyID () - это операция O (1), но какова сложность получения элементов по классам? Получает ли он все элементы DOM, а затем сопоставляет их с запрашиваемым классом, или у него есть внутренняя карта?

Answer 1

Согласно Mozilla Web Docs:

When called on the document object, the complete document is searched, including the root node. 

Это заставляет меня думать, что сложность будет O (n).