diff --git a/doc/manual/src/language/operators.md b/doc/manual/src/language/operators.md
index a22c71109..07b43a881 100644
--- a/doc/manual/src/language/operators.md
+++ b/doc/manual/src/language/operators.md
@@ -63,6 +63,8 @@ The result is a [Boolean] value.
 
 [Has attribute]: #has-attribute
 
+After evaluating *attrset* and *attrpath*, the computational complexity is O(log(*n*)) for *n* attributes in the *attrset*
+
 ## Arithmetic
 
 Numbers are type-compatible: