Keywords
Abstract
Ushbu maqolada qidirish algoritmlarining nazariy asoslari va ularning amaliy qo‘llanish xususiyatlari tahlil qilingan. Algoritmik yondashuv sifatida chiziqli qidirish, ikkilik qidirish, hash qidirish va qidiruv daraxtlari modellarining ishlash prinsiplari, vaqt va xotira murakkabliklari tahlili hamda ularning afzallik va kamchiliklari ko‘rib chiqilgan. Har bir algoritmning samaradorligini ta’minlovchi omillar, xususan ma’lumotlar strukturasining o‘ziga xosligi va tartiblanganligi holatlari batafsil tahlil etilgan.Maqolada, shuningdek, qidirish algoritmlarini tanlash mezonlari va ular asosida qaysi holatda qaysi usul samaraliroq ekani asoslangan holda bayon etilgan. Tadqiqot natijalari qidirish algoritmlarini tanlashda amaliy tavsiyalar ishlab chiqish imkonini beradi hamda dasturiy ta'minot, ma’lumotlar bazasi boshqaruvi va sun’iy intellekt sohalarida algoritmik samaradorlikni oshirishga xizmat qiladi.
References
Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.
Introduction to Algorithms (3rd Edition), The MIT Press, 2009.
2. Knuth, D. E.
The Art of Computer Programming, Volume 1-4, Addison-Wesley, 1997.
3. Sedgewick, R., Wayne, K.
Algorithms (4th Edition), Addison-Wesley, 2011.
4. Baxtiyor Saidov, Temur G‘ulomov.
Algoritmlash va dasturlash asoslari, TATU nashriyoti, Toshkent, 2020.
5. S. Obidov, M. Qodirov.
Dasturlash asoslari va algoritmik tafakkur, TDYU nashriyoti, 2021.
6. Tim Roughgarden.
Algorithms Illuminated (Vol. 1–4), Soundlik LLC, 2018–2020.
7. Ullman, J. D., Hopcroft, J. E., Motwani, R.
Automata Theory, Languages and Computation, Pearson, 2006.