Эмпирический алгоритм решения задачи сегментации. Степень сложности алгоритма решения

Определение степени сложности алгоритма приводит к решению вопроса точности алгоритма.Интересен теоретическии подход решение данной проблемы как задачи сегментации.Известны различные подходы решения задачи сегментации одним из которых является графовый подход.Одним из таких задач является задача сегментации.Суть алгоритма заключается в рассмотрении каждого блока по его признакам.Алгоритм продолжает свою работу до тех пор пока не будут рассмотрены все блоки.Журавлев Ю.И. Корректные алгебры над множествами эвристических алгоритмов/ Кибернетика 1978г № 2.По определению степень сложности имеет вид.Так как степен сложности.Идея алгоритма заключается в следующем: На первом шаге выбираем произвольный блок пусть выбран.