Оценить временную сложность чего именно? А то механизм много всего затрагивает. Сама перезагрузка выполняется долго - за размер мапа.