Массовое использование российской криптографии позволит силовым структурам расшифровывать HTTPS-трафик, большие объёмы которого в рамках „закона Яровой” должны хранить операторы связи.
Это ложное утверждение.
Неважно, чья здесь криптография, важно, у кого ключи.
n/2 + n/4 + n/8 +… = n(1-(1/2)^([log_2 n]))(1-1/2)
Асимптотически получаем все-таки O(n)
Внутренний цикл — O(n), внешний цикл — n…
Интересно, что в англоязычной вики этого алгоритма нет.