Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
1,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:777847
 
Автор:
Оценка:
Опубликованно: 09.03.2017.
Язык: Латышский
Уровень: Университет
Литературный список: 3 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  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
Фрагмент работы

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.

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация