Binar qidiruv algoritmining murakkalligini baholashni o‘rganish metodikasi
Binar qidiruv algoritmining murakkalligini baholashni o‘rganish metodikasi
Keywords:
Binar qidiruv algoritmining murakkalligini baholashni o‘rganish metodikasiAbstract
Annotatsiya. Ushbu maqolada bir o‗lchovli massivning berilgan qiymatga ega bo‗lgan elementini topish
binar qidiruv algoritmining murakkabligini baholash medodikasi bayon etilgan, bu algoritmidan
foydalanilganda qidirilayotgan elementni topish uchun bajariladigan amallar hajmining massivning
elementlari soni n ga logarifmik bog‗liqligini ko‗rsatuvchi formulalar keltirib chiqarilgan, formulalar
n=2, n=3 va n=4 hollar uchun tahlil qilinib, ular amaliy natijalarga muvofiqligi koʻrsatilgan.
https://orsid.org/0000-0001-8459-6072
References
Зайниддинов Х.Н., Писецкий Ю.В., Курбонов Н.М., Маллаев О.У., Сатторов А.Б. Основы
алгоритмизации и программирования (С++)
I часть: учебник для вузов. – Т.: «Nihol print» ОК, 2021. - 476 с.
Кормен, Томас Х. и др. Алгоритмы: построение и анализ, 3-е изд.: Пер. с англ. - М.: ООО ―И. Д.
Вильямс‖, 2013. – 1328 с.: ил.
Nazirov Sh.A., Qobulov R.V., Babajanov M.R. C C++ tili. Informatika fanidan o‗quv qo‗llanma //
TATU. 489 b. Toshkent, 2012.
To‗rayev H.T., Azizov I. Matematik mantiq va diskret matematika. II jild. Darslik. – Toshkent:
Tafakkur-Bo‗stoni, 2011.- 288 bet.
Левитин, Ананий В. Алгоритмы: введение в разработку и анализ. : Пер. с англ. – М.:
Издательский дом «Вильямс», 2006. – 576 с.: ил. – Парал. тит. англ.
Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов. –
Краснодар: Куб ГАУ. 2004. 201 с., ил.
https://algowiki-project.org/ru/ А.В.Чупин. Двойной поиск.
8. https://otus.ru/journal/binarnyj-poisk-opisanie-i-princip-realizacii-v-programmirovanii/ OTUS
JOURNAL. Бинарный поиск: описание и принцип реализации в программировании.
