Tree Evaluation is in Space O(log n · log log n).

James Cook Ian Mertz

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

worst case
log log
lower bound
tree structure
evaluation model
database
search engine
low dimensional
evaluation method