Atqardı : Bayniyazov. O qabılladı : Qutlimuratov. Y joba



Yüklə 0,96 Mb.
səhifə3/4
tarix28.03.2023
ölçüsü0,96 Mb.
#90763
1   2   3   4
algrt

Eń jaman jaǵday:
Eń jaman jaǵdayda biz algoritmdı eń kóp waqıt alatuǵın jaǵdayın qaraymız. Bul jaǵday — eń biyik shegara (Upper bound) dep da ataladı. Sızıqlı qıdırıw algoritmında eń jaman jaǵday — qıdırılıp atırǵan x san arr dızbekte ámeldegi bolmawi. Sebebi, eger arr dızbekte qıdırılıp atırǵan element ámeldegi bolmasa, search () funksiyası dızbekti barlıq elementlerin menen birte-birte qaray shıǵadı. Bul túrdegi Analiz eń keń paydalanıladı.

Ortasha jaǵday:
Ortasha jaǵdayda algoritmdı islew waqtın tabıw ushın, barlıq sanlardı tabıw ushın ketken waqıtlardı (hár bir sannı bólek-bólek tabıwǵa ketken waqıtlar ) orta arifmetigi alınadı. Ádetde ámeliyatda, bul Analiz oǵırı kóp isletilmaydi, sebebi bul holtda biz programma qabıllawı múmkin bolǵan barlıq bahalardı biliwimiz kerek boladı.

Eń zor jaǵday:
Eń zor jaǵday bul algoritmdı orınlanıwı ushın ketken eń kem waqıtlı jaǵday bolıp tabıladı. Sızıqlı qıdırıw algoritimida, eger qıdırılıp atırǵan san dızbekte birinshi bolıp turǵan bolsa júz boladı. Bul túrdegi Analiz ámeliyatda derlik ulıwma isletilmaydi, sebebi eń zor jaǵday tek shártli sanlardagina orınlawǵa bolatuǵın.
Algoritmdıń quramalılıǵın tolıqlaw analiz qılıwda, N uzınlıqtıń bir kiriwinde algoritm tárepinen orınlanǵan elementar operatsiyalar sanı mudamı da birdey uzınlıqtıń basqa kirgiziwinde orınlanǵan jumıslar sanı menen birdey emesligi ayan boladı. Bul bul algoritmdıń quramalılıq funkciyasınıń turaqlı uzınlıqtaǵı maǵlıwmatlarǵa minez-qulqların sáwlelendiriwshi arnawlı belgi qoyıw zárúrligiga alıp keledi.
DA rásmiy sistemada berilgen bul wazıypanıń ayriqsha máseleleriniń kompleksi bolsın. D DA arnawlı bir mashqalanıń wazıypası bolsın hám| D| = N. Ulıwma halda, N kúshiniń barlıq ayriqsha máselelerin óz ishine alǵan DA kompleksi ámeldegi:
bul jıynaqtı DN tárepinen belgileń:
DN = {D DN,:| D| = N};
tárepinen ornatılǵan DN quwatın belgileń
MDN > MDN =| DN|.
Keyinirek, mazmunli túrde, N ólshewiniń túrli máselelerin sheshgen halda, bul algoritm birpara jaǵdaylarda eń kóp operatsiyalardı atqaradı, birpara jaǵdaylarda bolsa eń kem sanlı operatsiyalardı atqaradı. Biz tómendegi belgin alıp baramız :
Fa (N) - N ólshewiniń anıq máselelerin sheshiw ushın A algoritmı tárepinen atqarılatuǵın operatsiyalardıń eń úlken muǵdarı
Fa (N) = max {Fa (D) } - eń jaman jumıs DN
Fa (N) -- eń jaqsı jaǵday - N ólshewiniń anıq máselelerin sheshiw ushın A algoritmı tárepinen atqarılatuǵın operatsiyalardıń eń kem sanı :
Fa (N) = min {Fa (D) } - eń jaqsı jaǵday DN
Fa (N) - ortasha jaǵday bul N ólshewiniń anıq máselelerin tarqatıp alıw ushın A algoritmı tárepinen orınlanǵan operatsiyalardıń ortasha sanı :
Fa (N) = (1 / MDN) * {Fa (D) } - ortasha jaǵday DN


Yüklə 0,96 Mb.

Dostları ilə paylaş:
1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin