4551
правка
Локальные вычисления в неструктурированных радиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
м
Локальные вычисления в неструктурированных радиосетях (посмотреть исходный код)
Версия от 23:43, 5 августа 2021
, 5 августа 2021→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 44: | Строка 44: | ||
'''Определение 6 (временная сложность)'''. ''Время работы'' <math>T_v</math> узла <math>v \in V</math> определяется как количество временных интервалов между ''пробуждением'' v и моментом, когда v принимает бесповоротное ''окончательное решение'' о результате выполнения своего протокола (например, присоединяется ли он к доминирующему множеству в алгоритме кластеризации, какой цвет принять в алгоритме раскраски и т. п.). ''Временная сложность'' T(Q) алгоритма Q определяется как максимальное время работы над всеми узлами в сети, т.е. T(Q) := | '''Определение 6 (временная сложность)'''. ''Время работы'' <math>T_v</math> узла <math>v \in V</math> определяется как количество временных интервалов между ''пробуждением'' v и моментом, когда v принимает бесповоротное ''окончательное решение'' о результате выполнения своего протокола (например, присоединяется ли он к доминирующему множеству в алгоритме кластеризации, какой цвет принять в алгоритме раскраски и т. п.). ''Временная сложность'' <math>T(\mathcal{Q})</math> алгоритма <math>\mathcal{Q}</math> определяется как максимальное время работы над всеми узлами в сети, т. е. <math>T(\mathcal{Q}) := max_{v \in V} T_v</math>. | ||
== Основные результаты == | == Основные результаты == | ||