Наукова періодика України Радіоелектронні і комп’ютерні системи


Твердохлебов В. А. 
Оценка сложности алгоритмов по модифицированным схемам Янова / В. А. Твердохлебов // Радіоелектронні і комп’ютерні системи. - 2010. - № 7. - С. 90–94. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2010_7_18
В схемах Янова алгоритм представлен последовательностью операторов, предикатов и указателей переходов между операторами. Простейшая форма операторов допускает оценку сложности отдельных операторов. На сложность алгоритмов влияет взаиморасположение операторов с учетом подготовки данных выполнением предыдущих операторов. Для оценки этого фактора сложности предлагается разработанный метод построения спектра числовых показателей, характеризующих варианты описаний схем Янова и частей схем рекуррентными формами различных порядков. Приведен пример сравнения по сложности двух реализаций конкретного алгоритма.
  Повний текст PDF - 317.808 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Твердохлебов В.

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

    Твердохлебов В. А. Оценка сложности алгоритмов по модифицированным схемам Янова / В. А. Твердохлебов // Радіоелектронні і комп’ютерні системи. - 2010. - № 7. - С. 90–94. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2010_7_18.

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

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