3 ms·
Printed dictionaries are basically ordered lists with metadata, so look-ups are O(lg n), and by a human no less! Online dictionaries are likely to be backed by
by ndvgfts34 8y ago
Printed dictionaries are basically ordered lists with metadata, so look-ups are O(lg n), and by a human no less!
Online dictionaries are likely to be backed by, well, a dictionary, which allows for O(1) look-ups.
- JadeNB 8y ago> Online dictionaries are likely to be backed by, well, a dictionary, which allows for O(1) look-ups. I think that this is true only under simplifying assumptions of a sort that would also allow one to claim that dictionary look ups are O(1) (with constant equal to the size of the dictionary).
- ndvgfts34 8y agoI was thinking more along the lines of a hash map.
- _emacsomancer_ 8y agoThe advanced of printed dictionaries is that there is no latency in the loading of information onto a page.
- _emacsomancer_ 8y ago*advantage