|
Algoritm tahlilining asoslari. Algoritmlar va uning xususiyatlari. Rekursiv algoritmlar, Rekurrent munosabatlari. Iterativ algoritmlar. Asosiy algoritmlar. Qidiruv va saralash algoritmlari
|
| bet | 6/6 | | Sana | 29.05.2024 | | Hajmi | 2,45 Mb. | | #256522 |
Bog'liq Algoritm tahlili asoslariga kirishQidiruv algoritmi
Barcha qidiruv algoritmlari protsedurani davom ettirish uchun qidiruv tugmasidan foydalanadi. Qidiruv algoritmlari muvaffaqiyatli yoki xato holatini qaytarishi kutiladi, odatda mantiqiy to'g'ri/noto'g'ri deb belgilanadi. Turli xil qidiruv algoritmlari mavjud va ularning ishlashi va samaradorligi ma'lumotlarga va ulardan qanday foydalanishga bog'liq.
Chiziqli qidiruv algoritmi barcha qidiruv algoritmlarining eng asosiysi hisoblanadi. Ehtimol, eng yaxshisi ikkilik qidiruvdir. Chuqurlikdagi qidiruv algoritmi, kenglikdagi qidiruv algoritmi va boshqalar kabi boshqa qidiruv algoritmlari mavjud. Qidiruv algoritmining samaradorligi eng yomon holatda qidiruv kalitini taqqoslash necha marta amalga oshirilganligi bilan o'lchanadi. Qidiruv algoritmlari O(n) yozuvidan foydalanadi, bu yerda n - taqqoslashlar soni. Bu ma'lum bir shartga nisbatan algoritm tomonidan talab qilinadigan ish vaqtining asimptotik yuqori chegarasi haqida fikr beradi.
Qidiruv algoritmlarida holatlarni topish eng yaxshi holat, o'rtacha holat va eng yomon holat sifatida tasniflanishi mumkin. Ba'zi algoritmlarda uchta holat ham asimptotik jihatdan bir xil bo'lishi mumkin, ba'zilarida esa katta farqlar bo'lishi mumkin. Qidiruv algoritmining o'rtacha harakati algoritmning foydaliligini aniqlashga yordam beradi.
E’tiboringiz uchun raxmat!
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Algoritm tahlilining asoslari. Algoritmlar va uning xususiyatlari. Rekursiv algoritmlar, Rekurrent munosabatlari. Iterativ algoritmlar. Asosiy algoritmlar. Qidiruv va saralash algoritmlari
|
