|
3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları Reje
|
bet | 5/5 | Sana | 21.11.2022 | Hajmi | 36.18 Kb. | | #31093 |
Bog'liq 3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları (2) 6-sinf-adabiyot-fanidan-konspekt, Иш режа усти, matluba-1, ШАРТНОМА-МТТ-ва-ота-–-она-ўртасида-1, Диплом Майсара.uz, Виртуализация амалий иш 1, java, OU50484, Mahsulotlar sifatini standartlashtirish va metrologiay asoslari (1) (1), Документ Microsoft Word (3), 1-Dars, Ehtimollik va statistika 2M, 4-Amaliy ish3-mısal(Example). Berilgen massiv A={12,6,13,11,9,4} ti qoyu usılında(kóbikshe) saralań.
Sheshiliwi(Decision).. Nátiyje tablicada 6-basqishta kórsetilgen.
i
|
A(i)
|
1-basqish
|
2-basqish
|
3-basqish
|
4-basqish
|
5-basqish
|
6-basqish
|
1
|
12
|
12
|
6
|
6
|
6
|
4
|
4
|
2
|
6
|
|
12
|
12
|
11
|
6
|
6
|
3
|
13
|
|
|
13
|
12
|
9
|
9
|
4
|
11
|
|
|
|
13
|
12
|
12
|
5
|
9
|
|
|
|
|
13
|
13
|
6
|
4
|
|
|
|
|
|
13
|
N elementten ibarat izbe-izlik N basqıshde saralanadı. Birinshi basqıshde salıstırıwlar talap etilmeydi, Sebebi birinshi element yadtıń birinshi uyasında jaylasqan boladı. Keyin hár bir i-basqısh dawamında eń jaman jaǵdayda i - 1 salıstırıw orınlanadı. Dástlepki izbe-izlik kerekli tártipte saralab bólingen jaǵday eń jaman esaplanadı.
Salıstırıwlardıń eń kóp sanı 1 + 2 + 3 + ...+ (N - 1) arifmetik progressiya aǵzalarına teń hám tómendegi formula menen anıqlanadı:
Cmax = = 0,5 N (N-1)
Eger dástlepki izbe-izlik keri tárizde tártipge salınǵan bolsa, saralaw ushın salıstırıwlardıń eń kem sanı Smin = N – 1 talap etiledi. Salıstırıwlardıń ortasha sanı 0,25N2 ǵa teń boladı.
|
| |