Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/18623
Title: Сравнение сложность алгоритмов вставкой и быстрой сортировки
Authors: Чан Тхюи Зунг
Keywords: сложные алгоритмы; быстродействующие схемы; сортировка
Issue Date: 2014
Publisher: Изд-во ТПУ
Citation: Чан Тхюи Зунг. Сравнение сложность алгоритмов вставкой и быстрой сортировки / Чан Тхюи Зунг // Информационные технологии в науке, управлении, социальной сфере и медицине : сборник научных трудов Международной конференции с международным участием , 29 апреля - 2 мая 2014 г., Томск : в 2 ч. — Томск : Изд-во ТПУ, 2014. — Ч. 1. — [C. 46-48].
Abstract: 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
Appears in Collections:Материалы конференций

Files in This Item:
File SizeFormat 
conference_tpu-2014-C24-V1-014.pdf383,92 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.