Qidiruv usullari: Chiziqli, Binarniy va undan tashqari, Samaradorlikni tahlil qilish: Vaqt va Makon murakkabligi, Qidiruvni optimallashtirish: Strategiyalar, usullar va amaliy misollar. Chiziqli qidiruv har bir elementni ketma-ket tekshiradi, birinchi elementdan boshlab, maqsadli qiymat topilguncha yoki ro'yxat tugaguncha. Uning o'rtacha va eng yomon holat vaqt murakkabligi O(n) ni tashkil etadi