학부생, 40년 된 데이터 과학 추측을 뒤집다
해시 테이블 연구에서 획기적인 발전이 있었습니다. 케임브리지 대학의 Krapivin과 동료들은 새로운 해시 테이블이 기존보다 빠르게 요소를 찾을 수 있음을 입증했습니다. 이는 40년간 받아들여진 Yao의 추측을 반박하는 결과로, 데이터 저장의 효율성을 크게 향상시킬 수 있습니다. 이 연구는 해시 테이블의 최적 성능을 찾는 데 중요한 기여를 했습니다.