Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/18623
Название: Сравнение сложность алгоритмов вставкой и быстрой сортировки
Авторы: Чан Тхюи Зунг
Ключевые слова: сложные алгоритмы; быстродействующие схемы; сортировка
Дата публикации: 2014
Издатель: Изд-во ТПУ
Библиографическое описание: Чан Тхюи Зунг. Сравнение сложность алгоритмов вставкой и быстрой сортировки / Чан Тхюи Зунг // Информационные технологии в науке, управлении, социальной сфере и медицине : сборник научных трудов Международной конференции с международным участием , 29 апреля - 2 мая 2014 г., Томск : в 2 ч. — Томск : Изд-во ТПУ, 2014. — Ч. 1. — [C. 46-48].
Аннотация: A sorting algorithm is an algorithm that puts elements of a list in a certain order. The most used orders are numerical order and lexicographical order. Efficient sorting is important for optimizing the use of other algorithms (such as search and merge algorithms) which require input data to be in sorted lists; it is also often useful for canonicalizing data and for producing human readable output. Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide and conquer algorithms, data structures such as heaps and binary trees, randomized algorithms, best, worst and average case analysis, time-space tradeoffs, and upper and lower bounds.
URI: http://earchive.tpu.ru/handle/11683/18623
Располагается в коллекциях:Материалы конференций

Файлы этого ресурса:
Файл РазмерФормат 
conference_tpu-2014-C24-V1-014.pdf383,92 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.