Применен численный метод поиска данных - метод итераций для задач поиска и сортировки в динамических структурах данных - односвязном и двухсвязном списках. Улучшены методы сортировки вставками и естественного двухпутевого слияния для списков, что позволило уменьшить сложность процесса сортировки до порядка NlogN без использования лишних операций продвижения по списку. Проведен теоретический и практический анализ эффективности применения данного метода, который подтвердил для метода итераций уменьшение количества сравнений и увеличение скорости поиска по сравнению с другими методами. Выявлены слабые и сильные стороны итерационного метода поиска. Показаны условия, при которых следует применять данный метод.

  Повний текст PDF - 291.225 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"