Почему Java не включает временную/пространственную сложность каждой функции в javadoc?

Привет, я хочу знать, какова временная сложность функции replaceAll класса String, но я не могу найти никакой информации об этом.(http://docs.oracle.com/javase/6/docs/api/java/lang/String.html)

Не лучше ли для Java включить сложности в Javadoc? Я считаю, что это очень важно для кого-то знать.