การค้นหาเชิงเส้นคืออะไร?

การค้นหาเชิงเส้น สแกนคอลเล็กชันแบบทีละองค์ประกอบจนกว่าจะพบเป้าหมายหรือถึงจุดสิ้นสุด มันใช้งานได้กับ รายการใดๆ — เรียงลำดับหรือไม่ — แต่ทำงานในเวลา O(n)

แนวคิด

ไม่มีสมมติฐานเกี่ยวกับลำดับ: เพียงตรวจสอบแต่ละรายการทีละรายการ

ตัวอย่าง

 ():
     i, value  (arr):   
         value == target:
             i                  
     -                         

linear_search([, , , ], )