Samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo

F_a(N) - - eng yaxshi holat - N o'lchovining aniq muammolarini hal qilish uchun A algoritmi tomonidan bajariladigan operatsiyalarning eng kam soni:

F_a(N) = min {F_a (D)} - eng yaxshi holat D_N

3. 
   F_a (N) - o'rtacha holat bu N o'lchovining aniq muammolarini echish uchun A algoritmi tomonidan bajarilgan operatsiyalarning o'rtacha soni:
   
4. 
   Xulosa
   

Xulosa qilib shuni aytamanki Tanlov bo’yicha saralashni foydali tarafi biz ko’p hollarda bir nechta algoritmlardan foydalanashimizga to’g’ri keladi, usha payt algoritmlarning barchasi to’g’ri yechimga olib borsada biz ulardan eng optimal metodni tanlashimiz lozim.
Optimalikning kriteriyasi bu algoritmning murakkabligi hisoblanadi. Algoritm murakkabligi odatda ikkiga bo’linadi ya’ni vaqt va hajm bo’yicha murakkablikka ajratadi. Algoritm murakkabligi qoidasi quyidagicha ya’ni – bu algoritmning ma’lumotlari hajmi ortishi bilan algoritmning ishlashi vaqtining tezkor ravishda ortishini belgilovchi funksiya hisoblanadi.
Saralash metodlari ikkiga ajratiladi: ichki saralash va tashqi saralash.
Ichki saralash –ma’lumotlar operativ xotirada joylashgan bo’lib, bunda dasturning harakatlari sonini (solishtirish, solishtirishlar soni, elementlar almashinuvi va boshqa metodlarga asoslangan) optimallashtirish muhim ahamiyat kasb etadi;
Tashqi saralash – ma’lumotlar murojaatlarni sekinlashtiruvchi tashqi xotirada (magnit lenta, baraban, disk va b.qa) joylashgan bo’lib, bunda aynan shu qurilmaga murojaatlar sonini kamaytirish lozim.
Algoritmninga murakkabligini tahlil qilishni uch xil holatda tahlil qilamiz ya’ni:
Eng yomon holat, o’rtacha holat va eng yaxshi holat.
Eng yomon holatda biz algoritm eng ko’p vaqt sarflaydiganiga qaraymiz.
O'rtacha holatda algoritmni ishlash vaqtini topish uchun, barcha sonlarni topish uchun ketgan vaqtlarni (har bir sonni alohida-alohida topishga ketgan vaqtlar) o'rta arifmetigi olinadi.
Eng yaxshi holat bu algoritmni bajarilishi uchun ketgan eng kam vaqtli holatdir.
Adabiyotlar ro’yhati:

1. 
   Абрамов С.А. Лекции о сложности алгоритмов.- М.: МЦНМО, 2009.- 256 с.
   
2. 
   Дональд Кнут Искусство программирования, том 1. Основные алгоритмы— 3-е изд. — М.: «Вильямс», 2006. — С. 720.
   
3. 
   Кнут В. Искусство программирования. Т.3. Сортировка и поиск. – 2-е изд. - Издательский дом “Вильямс”, 2000.
   
4. 
   Вирт Н. Алгоритмы и структуры данных. Пер. с англ. – М.: Мир, 1989. – 360.
   
5. 
   Носов В.А. Основы теории алгоритмов и анализа их сложности. – М., 1992.