시퀀스에 1,000,000개의 항목이 있다면 대상 단어를 찾거나 없다고 판단하는데 약 20단계면 된다. 따라서 선형 검색보다 약 50,000배 더 빠르다.

이분 검색은 선형 검색보다 훨씬 더 빠르지만, 시퀀스가 정렬되어 있어야 하고, 정렬을 유지하기 위한 추가 작업이 필요하다.

다른 자료 구조로는 해시테이블이 있는데 훨씬 더 빠르다. 해시테이블은 상수 시간에 검색할 수 있다. 해시테이블은 항목들이 정렬되어 있지 않아도 된다. 파이썬 사전은 해시테이블을 사용해 구현되어 있으며, 그래서 in 연산자를 비롯해 대다수 사전 연산은 상수 시간이다.