Author: Stan Eisenstat
Subject: Re: [Cs323] Runtime for -P
Date: Monday, 26 Oct 2020, 07:46:13
> Message Posted By: Unknown > > While pruning, can our code by O(n^2) where n is the number of codes in > our string table, or is there a runtime limitation for it? No, pruning should run in time linear in the number of codes in the old string table. --Stan-PREV INDEX NEXT