Ushbu mustaqil ishda chiziqli qidiruv algoritmi ta'rifi, asosiy g'oyasi, psevdokodi va bosqichlari batafsil yoritilgan. Shuningdek, uning eng yaxshi, o'rtacha va eng yomon vaqt murakkabligi ham ko'rib chiqilgan.