جست‌وجوی خطی عضوها را یکی‌یکی بررسی می‌کند. جدول هش (hash map) مستقیم به جواب می‌پرد، تقریباً در یک زمان برای ده عضو یا ده میلیون عضو. dict و set در پایتون جدول هش هستند و خیلی از مسئله‌های O(n²) را به O(n) تبدیل می‌کنند.