4 ms·
> you could do the same thing with a python dict for example or equivalent mapping types in any programming language. Yes, any language with a hashmap of sorts
by selcuka 3y ago
> you could do the same thing with a python dict for example or equivalent mapping types in any programming language.
Yes, any language with a hashmap of sorts with O(1) lookups should be equivalent.
- _akhe 3y agoYes the time complexity is how it can all be held in memory without crashing (because it isn't really all held in memory, like it would be with text) but that's only part of it. You could not choose "any programming language" for it because not all of them are good at lookups, and not all languages have callback functionality or the ability to natively enqueue and fork code flow. It would take forever to do this and probably not work in most languages.