Наукова періодика України Доповіді Національної академії наук України

Канарская И. С. 
Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах / И. С. Канарская // Доповіді Національної академії наук України. - 2016. - № 11. - С. 17-23. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2016_11_5
Исследованы алгоритмы реализации пересечения, объединения и разности таблиц в табличных алгебрах: сначала рассматриваются наиболее естественные алгоритмы, а затем предлагаются их модификации, позволяющие уменьшить количество вычислений. Для всех предложенных алгоритмов найдены точные оценки сложности в худшем случае и в среднем, на основе которых были найдены наиболее быстрые алгоритмы для каждой операции. Проведены численные эксперименты, которые подтверждают теоретические оценки.
  Повний текст PDF - 543.392 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Канарская И.

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

    Канарская И. С. Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах / И. С. Канарская // Доповіді Національної академії наук України. - 2016. - № 11. - С. 17-23. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2016_11_5.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського