Radix Trie의 구현과 알고리즘 특성 분석
2021학년도 청명고등학교 2학년 수학 과제탐구 - 1회차
주제
기존과 달리 알고리즘을 사용하여 프로그래밍을 하면 실제로 성능 상의 이점이 생기는 것을 Radix Trie로 알고 Radix Trie가 텍스트 정렬에도 유용한지 알아보고 싶었음.
컴퓨팅 환경
- Metal: Apple 2020-Late MacBook Pro with 8-core M1 CPU
- CPU: Apple M1 8-core
- Memory: LPDDR4X 16GB
- Runitme: Node.JS aarch64 14.16.0 built with Clang