विशेष रूप से , जब घटती संभावना के क्रम में सूची के तत्व व्यवस्थित होते हैं , और ये संभावनाएँ ज्यामितीय रूप से वितरित की जाती हैं , तो रैखिक खोज की लागत केवल O( 1 ) है ।
Entity: रैखिक खोज — Type: /algorithm