Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах

Редько, В. Н.; Буй, Д. Б.; Канарская, И. С.; Сенченко, А. С.


	Наукова періодика України		Кібернетика та системний аналіз

Редько В. Н.
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В. Н. Редько, Д. Б. Буй, И. С. Канарская, А. С. Сенченко // Кибернетика и системный анализ. - 2017. - Т. 53, № 1. - С. 3-15. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_1_2

Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.

Повний текст PDF - 144.632 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Бібліографічний опис для цитування:

Редько В. Н. Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В. Н. Редько, Д. Б. Буй, И. С. Канарская, А. С. Сенченко // Кибернетика и системный анализ. - 2017. - Т. 53, № 1. - С. 3-15. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_1_2.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Редько Володимир Никифорович (1937–) (фізико-математичні науки)

Буй Дмитро Борисович (1958–) (фізико-математичні науки)

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

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача