Assertion: space | /r/HasProperty | o(log n
Facets:
value: usually
type: DEGREE
Source sentences:
text: Usually, this space is O(log n), though sometimes anything in O(n) is allowed.