Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
1,99 € Add to cart
Add to Wish List
Want cheaper?
ID number:777847
 
Evaluation:
Published: 09.03.2017.
Language: Latvian
Level: College/University
Literature: 3 units
References: Not used
Table of contents
Nr. Chapter  Page.
  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
Extract

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.

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register