Аноним

Локальные вычисления в неструктурированных радиосетях: различия между версиями

Материал из WEGA
м
Строка 44: Строка 44:




'''Определение 6 (временная сложность)'''. ''Время работы'' <math>T_v</math> узла <math>v \in V</math> определяется как количество временных интервалов между ''пробуждением'' v и моментом, когда v принимает бесповоротное ''окончательное решение'' о результате выполнения своего протокола (например, присоединяется ли он к доминирующему множеству в алгоритме кластеризации, какой цвет принять в алгоритме раскраски и т. п.). ''Временная сложность'' T(Q) алгоритма Q определяется как максимальное время работы над всеми узлами в сети, т.е. T(Q) := maxv2 V Tv.
'''Определение 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>.


== Основные результаты ==
== Основные результаты ==
4551

правка