어느 신문사의 기사글에서 옥스포드 영어사전에 등재되어 있는 영어단어 수는 약 30만(3 x 10의5승)개 라고 하는군요.
그런데 일상생활에서 통용되는 단어(방언, 신조어 등..)들까지 합하면 약 100만(10의6승)개의
영어단어가 있다고 볼 수 있습니다.
저의 관심사는 약 100만개에 해당하는 영어단어를 컴퓨터 메모리에 영어사전 형태로 구축했을때,
하나의 단어를 검색하는데 얼마의 시간이 소요 되는가? 입니다.
요즘 컴퓨터의 CPU 처리속도는 보통 수 GHz 입니다.
즉, CPU 내부에서 1 클럭(디지털 신호가 On/Off로 변화되는 클럭)은 약 10의-9승초(0.001마이크로초) 걸린다는 것입니다.
CPU 제조사 마다 조금씩 다르겠지만, 1개의 기계명령이 100클럭으로 설계되었다면,
하나의 명령을 수행하는데 0.1 마이크로초가 소요됩니다.
여기서, 하나의 문자를 비교하는데 10개의 기계명령이 필요하다면,
하나의 문자 비교에 1마이크로(10의-6승)초가 소요됩니다.
