3 ms·
Depends on if "it" refers to the creation of the dict or to lookups thereafter...
by mehrdadn 7y ago
Depends on if "it" refers to the creation of the dict or to lookups thereafter...
- josefx 7y agoI mean the attack as a whole. I think having a linear lookup alone wouldn't be as problematic if it didn't turn the creation of the dictionary itself quadratic. The attack wouldn't scale near as well if it ran in O(n).