1 이진 트리 탐색에서는 리스트의 값이 순서대로 정렬되어 있다는 점을 활용하여 로가디즘시간(리스트의 크기가 커지면 탐색 시간이 리스트 크기의 로그값만큼 증가하는)에서 탐색이 이루어지도록 탐색 성능을 개선시킬 수 있음을 보았다.
2 예를 들어 44는 제곱하면 1936이 되는데 이중 가운데 두 숫자인 93을 취해서 11로 나누면 된다.
3 하지만 그것은 사실상 불가능하므로 충돌 해법은 해싱에서 매우 중요한 부분이 된다.