3 ms·
> keyword lists are constant time, ordered list Unless there’s some kind of behind-the-scenes magic that I’m unaware of, keyword list look up is O(n), not O(1)
by foldr 3y ago
> keyword lists are constant time, ordered list
Unless there’s some kind of behind-the-scenes magic that I’m unaware of, keyword list look up is O(n), not O(1).
- bitwalker 3y agoNo, you’re exactly right, they are just regular singly-linked lists of tuples, nothing more.
- sodapopcan 3y agoOops yes, typo sorry, meant non-constant.