text: विशेष रूप से, जब घटती संभावना के क्रम में सूची के तत्व व्यवस्थित होते हैं, और ये संभावनाएँ ज्यामितीय रूप से वितरित की जाती हैं, तो रैखिक खोज की लागत केवल O(1) है। उपयोग. रैखिक खोज आमतौर पर लागू करने के लिए बहुत सरल है, और उपयोगी है जब सूची में केवल कुछ तत्व होते हैं, या जब एक एकल-क्रम वाली सूची में एकल खोज करते हैं।