Вычислительная сложность гибридного алгоритма

Abstract

UK: Визначено обчислювальну складність гібридного алгоритму, який реалізує метод диспетчеризації завдань у розподілених комп'ютерних системах. Виведено точну формулу часу роботи гібридного алгоритму, що грунтується на кількості елементарних операцій, що припадають на кожен пункт алгоритму. А також визначено порядок обчислювальної складніності запропонованого гібридного алгоритму. Це дозволяє спрогнозувати час виконання завдань у розподіленій комп'ютерній системі. EN: The computational complexity of the hybrid algorithm, which implements the method of schedul-ing tasks in distributed computer systems, is determined. An exact formula for the execution time of the hybrid algorithm based on the number of elementary operations per each point of the algorithm is evaluated. Also degree of computational complexity of the proposed hybrid algorithm is defined. This allows to predict the execution time of tasks in a distributed computer system. RU: Определена вычислительная сложность гибридного алгоритма, реализующего метод дис-петчеризации заданий в распределенных компьютерных системах. Выведена точная формула времени работы гибридного алгоритма, основываясь на количестве элементарных операций, приходящихся на каждый пункт алгоритма. А также определен порядок вычислительной сложности предложенного гибридного алгоритма. Это позволяет спрогнозировать время выполнения заданий в распределенной компьютерной системе.