Precise estimates of the time complexity of implementing the algorithms of set-theoretic operations in table algebra / Redko, V. N., Buj, D. B., Kanarskaja, I. S., Senchenko, A. S. (2017)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000621669
Cybernetics and Systems Analysis   А - 2019 /  Issue (2017, Т. 53, № 1)
Редько В. Н., Буй Д. Б., Канарская И. С., Сенченко А. С.
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.
Бібліографічний опис:
Редько В. Н., Буй Д. Б., Канарская И. С., Сенченко А. С. Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах. Кибернетика и системный анализ. 2017. Т. 53, № 1. С. 3-15. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000621669 |  Cybernetics and Systems Analysis / Issue (2017, 53 (1))
Redko V. N., Buj D. B., Kanarskaja I. S., Senchenko A. S.
Precise estimates of the time complexity of implementing the algorithms of set-theoretic operations in table algebra
Cite:
Redko, V. N., Buj, D. B., Kanarskaja, I. S., Senchenko, A. S. (2017). Precise estimates of the time complexity of implementing the algorithms of set-theoretic operations in table algebra. Cybernetics and Systems Analysis, 53 (1), 3-15. http://jnas.nbuv.gov.ua/article/UJRN-0000621669 [In Russian]. | |
|
|
PDF