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.