If Printed Dictionaries Are History, What'll Children Sit on to Reach the Table?

Re:If Printed Dictionaries Are History, What'll Children Sit... by ndvgfts34 on Saturday October 20, 2018 @11:35AM (#18263714)

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.

[ Parent | on HN ]

Re:If Printed Dictionaries Are History, What'll Children Sit... by JadeNB on Saturday October 20, 2018 @12:39PM (#18264060)

> 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).

[ Parent | on HN ]

Re:If Printed Dictionaries Are History, What'll Children Sit... by ndvgfts34 on Saturday October 20, 2018 @12:50PM (#18264106)

I was thinking more along the lines of a hash map.

[ Parent | on HN ]

Re:If Printed Dictionaries Are History, What'll Children Sit... by _emacsomancer_ on Saturday October 20, 2018 @01:03PM (#18264189)

The advanced of printed dictionaries is that there is no latency in the loading of information onto a page.

[ Parent | on HN ]

Re:If Printed Dictionaries Are History, What'll Children Sit... by _emacsomancer_ on Monday October 22, 2018 @12:21AM (#18272154)

*advantage

[ Parent | on HN ]