रैखिक खोज
कम्प्यूटर विज्ञान में, एक रैखिक खोज या अनुक्रमिक खोज एक सूची के भीतर एक तत्व खोजने की एक विधि है। यह विधि क्रमिक रूप से सूची के प्रत्येक तत्व की जांच करता है जब तक हमें कोई ऐसा तत्व नहीं मिल जाता है जो खोजे जाने वाले वस्तु से मेल खाता है या पूरी सूची खोजी गई है। एक रैखिक खोज सबसे खराब परिस्थितियों में रैखिक समय में चलती है और ज़्यादा से ज़्यादा θ तुलनाएँ करती है, जहां θ सूची की लंबाई है। वास्तविकता में रैखिक खोज का उपयोग ज़्यादा नहीं किया जाता है क्योंकि द्विआधारी खोज प्रणाली और हैश टेबल जैसे विधि, रैखिक खोज से ज़्यादा तेज़ होते हैं।