204-guruh talabasi jo`rayev sherzodning algoritmlar nazariyasi fanidan tayyorlagan kurs ishi reja

 

Tanlash(list,K,N)

List рo’йхат o’згарувчиси

N рo’йхат элементлари сони

K катталик бo’йича тартиб

For i=1 to K do

Largest=list[1]

LargestLocation=1

For i=2 to N-(i-1) do

If list[i]>largest then

LargestLocation=j

End if

End for

Swap(list[N-(i-1),list[LargestLocation])

End for

Return largest

Binar izlash algoritmi va uning tahlili

Aytaylik bizga tartiblangan n ta elementdan iborat arr[] massiv berilgan bo'lsin, va berilgan x ni arr[] ichidan qidirish funksiyasini tuzish sharti qo'yilsin.

Bu holatda eng oson yo'l sifatida chiziqli qidiruvni misol keltirish mumkin. Ammo bu usulning vaqt davomiyligi O(n) ni tashkil qiladi. Xuddi shu vazifa uchun biz binar qidir algoritmini ishlatsak bo'ladi.

Binar qidiruv

Qiyinlik darajasi: 5/10.

Eng zo'r ko'rsatkichi(vaqt): O(1)

Eng yomon ko'rsatkichi(vaqt): O(log n)

O'rtacha ko'rsatkichi(vaqt): O( log n)

Binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.

II. BOB. IKKILIK DARAXT IZLASH ALGORITMI

 

2.1. Ikkilik daraxt turlari va uning tahlili

Daraxtlar terminologiyasi yaxshi standartlanmagan va shuning uchun ham adabiyotda turlicha.

A ildiz otgan ikkilik daraxt bor ildiz tuguni va har bir tugunning ko'pi bilan ikkita bolasi bor.