Hello
My mother just bought me a dictionary because I got a bad grade in English and then I can confirm with you guys that the hardest thing to do in the world is finding the word you need in the dictionary
It took me 20 minutes to find a word I need and the google translator only take less than a minute
Could you tell me what to do to find the word I need faster?
use binary search, cuz i heard the dictionary guys put words in lexicographically sorted manner
what the hell bro ._.
Bro spent 24 hours coding and then forget present
it depends on the type of dictionary order, but i suppose it’s the usual ABC order
all you need to know is that dictionaries work like a tree:
first, you have A–Z for every letter (let’s say A) there’s another A–Z, and so on
So if you want a word like "Codeforces" you first look for C, then inside C find o, then d, and continue like this until you get the full word
after some practice you’ll be able to find words much faster but honestly google trans is way faster unless using it distracts you from learning (because you get distracted by using you phone or idk)
it's best to use cambridge dictionary, since google translate is wrong about pronunciation; but for long sentences we can use google translate.
well you can't get from a node to its child in $$$O(1)$$$, so it still requires binary search
binary search
Try inserting all the words into a trie! It's the perfect data structure for dictionaries.