![](/irbis_nbuv/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis_nbuv/images/db_navy.gif) Журнали та продовжувані видання ![](/irbis_nbuv/images/db_navy.gif) Автореферати дисертацій ![](/irbis_nbuv/images/db_navy.gif) Реферативна база даних ![](/irbis_nbuv/images/db_navy.gif) Наукова періодика України ![](/irbis_nbuv/images/db_navy.gif) Тематичний навігатор ![](/irbis_nbuv/images/db_navy.gif) Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000193577<.>) |
Загальна кількість знайдених документів : 1
|
Синельников С. С. Поиск в упорядоченном списке и сортировка списка с наименьшим количеством сравнений методом итераций / С. С. Синельников // Радіоелектрон. і комп'ют. системи. - 2008. - № 1. - С. 100-103. - Библиогр.: 9 назв. - рус.Применен численный метод поиска данных - метод итераций для задач поиска и сортировки в динамических структурах данных - односвязном и двухсвязном списках. Улучшены методы сортировки вставками и естественного двухпутевого слияния для списков, что позволило уменьшить сложность процесса сортировки до порядка NlogN без использования лишних операций продвижения по списку. Проведен теоретический и практический анализ эффективности применения данного метода, который подтвердил для метода итераций уменьшение количества сравнений и увеличение скорости поиска по сравнению с другими методами. Выявлены слабые и сильные стороны итерационного метода поиска. Показаны условия, при которых следует применять данный метод. Індекс рубрикатора НБУВ: З970.6-015.5
Рубрики:
Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|