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