константное
Прилагательное
Производные слова
Примеры
На циклы по соседям каждой посещаемой вершины тратится количество операций, пропорциональное количеству рёбер m (поскольку каждое ребро встречается в этих циклах ровно дважды и требует константное число операций).
Сам по себе вызов разрядки и сопутствующие расходы (продвижение итератора, возвращение по циклу) занимают константное время.