PREV INDEX NEXT

Author: Unknown
Subject: Pruning follow-up
Date: Friday, 06 Nov 2020, 17:41:59

When adding each old entry into new table, we need to recursively add its prefix into the new table as well, so isn't that o(n^2)?

Thanks.
PREV INDEX NEXT