Vol. 2 No. 8 (2025), Articles
Vol. 2 No. 8 (2025)

BINARY SEARCH QIDIRISH ALGORITMI

Articles
Published 2025-05-08
Abdullayev Shaxboz Solijon o‘g‘li
FarDU Axborot texnologiyalari kafedrasi katta o‘qituvchisi
Jo’rayeva Madinabonu Abdukarim qizi
Axborot tizimlariva texnologiyalari yoʻnalishi 1-kurs talabasi
PDF

Keywords

Binary Search, ikkilik qidiruv, tartiblangan massiv, qidiruv algoritmlari, algoritmik samaradorlik, logarifmik murakkablik, iteratsiya, rekursiya, massivlar bilan ishlash, chiziqli qidiruv, optimallashtirish, real hayotdagi qo‘llanma, algoritm tahlili.

Abstract

Mazkur maqolada Binary Search (ikkilik qidiruv) algoritmining nazariy va amaliy asoslari yoritilgan. Ikkilik qidiruv — bu tartiblangan massiv yoki ro‘yxatda ma’lum bir elementni topish uchun ishlatiladigan samarali algoritm bo‘lib, uning ishlash murakkabligi O(log n) ga teng. Maqolada algoritmning ishlash prinsipi, uni dasturlash tillarida implementatsiya qilish usullari, hamda chiziqli qidiruv bilan solishtirilgan holdagi afzalliklari va cheklovlari tahlil qilinadi. Shuningdek, algoritmning real hayotdagi qo‘llanilishi va uning optimallashtirish imkoniyatlari haqida ham ma’lumotlar keltirilgan.

PDF

References

Stroustrup, B. The C++ Programming Language. 4th Edition. Addison-Wesley, 2013. (C++ dasturlash tili asoschilari tomonidan yozilgan, chuqur nazariy va amaliy asoslarga ega manba)

2. Sedgewick, R., & Wayne, K. Algorithms. 4th Edition. Addison-Wesley, 2011. (Algoritmlar, xususan, Binary Search kabi qidiruv usullarining nazariy va amaliy yoritilishi)

3. Lafore, R. Object-Oriented Programming in C++. 4th Edition. Sams Publishing, 2002. (C++ tilidagi obyektga yo‘naltirilgan dasturlash, exception handling va misollar bilan)

4. Skiena, S. S. The Algorithm Design Manual. 2nd Edition. Springer, 2008. (Qidiruv, tartiblash va boshqa algoritmik yondashuvlarning amaliy tahlili)

5. Tanenbaum, A. S. Structured Computer Organization. 6th Edition. Pearson, 2012. (Dastur tuzilmalari va kompyuter tizimlari haqida chuqur ma’lumotlar)

6. C++ Reference. https://en.cppreference.com (C++ standart kutubxona va exception handling mexanizmlari bo‘yicha rasmiy qo‘llanma)

7. GeeksforGeeks. Binary Search and Exception Handling tutorials.

https://www.geeksforgeeks.org (Algoritmlar va C++ tilidagi exception mexanizmlari bo‘yicha misollar va tushuntirishlar)