Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
Akcijas un īpašie piedāvājumi 2 Atvērt
1,99 € Ielikt grozā
Gribi lētāk?
Identifikators:777847
 
Vērtējums:
Publicēts: 09.03.2017.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  ANOTĀCIJA    2
  IEVADS    4
1.  QUICK SORT    5
1.1.  Algoritms    5
2.  TIMSORT    6
3.  BEAD SORT    8
3.1.  Algoritma pārskats    8
3.2.  Sarežģītība    8
4.  COMB SORT    9
4.1.  Algoritms    9
  SECINĀJUMI    10
  LITERATŪRA    11
Darba fragmentsAizvērt

Atstarpe sākas ar lielumu, kas atbilst saraksta garumam, kas izdalīts ar sarukšanas faktoru, un saraksts ir sakārtots ar šo vērtību kā atstarpi. Tad atstarpe ir izdalīta ar sarukšanas faktoru vēlreiz, saraksts ir sakārtots ar jauno atstarpi un process atkārtojas, kamēr atstarpe ir 1. Šajā punktā, Comb sort turpinās, izmantojot atstarpi 1 līdz saraksts ir pilnībā sakārtots. Beigu daļā tas ir ekvivalents Bubble sort, bet tā kā lielākā daļa bruņurupuču ir likvidēti, Bubble sort būs efektīvs.
Sarukšanas faktoram ir liela ietekme uz Comb sort efektivitāti. Oriģinālajā rakstā, autors iesaka faktora vērtību 1.3. Vērtība, kas ir pārāk maza, palēnina algoritma darbību, jo būs jāveic vairāk salīdzinājumu. Vērtība, kas ir pārāk liela, nozīmē, ka salīdzinājumi netiks veikti. Testējot Comb sort, tika nākts pie secinājuma, ka vērtība 1.3 ir vislabākā.

SECINĀJUMI
Kā noskaidrojām, tad no aprakstītajiem algoritmiem, visefektīvākais izrādījās Timsort, bet visvienkāršākais – Comb sort. Kā jau bija minēts, algoritmu apstrādes laiks mainās no n^2 līdz pat n. Lielākoties šis laiks ir n*Log(n). Ātrākie no šiem algoritmiem ir paredzēti lielākiem datu apjomiem, nekā lēnākie, līdz ar ko arī izpildes laiks netiek būtiski ietekmēts, ja tiek izvēlēts pareizais algoritms konkrētajai darbībai. Kā minēts, algoritmi sastāv ne tikai no dažādām procedūrām, bet arī viens no otra.

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties