Assertion: tree's part | /r/CapableOf | use o(log nspace
Facets:
value: in the average case
type: TEMPORAL
Source sentences:
text: The part that is rebuilt uses O(log n) space in the average case and O(n) in the worst case.