Блог пользователя guest_ducbao_

Автор guest_ducbao_, история, 11 месяцев назад, По-английски

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?

  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
11 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

use binary search, cuz i heard the dictionary guys put words in lexicographically sorted manner

»
11 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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)

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

binary search

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Try inserting all the words into a trie! It's the perfect data structure for dictionaries.