Боюсь показаться невежей, но я конструкцию О (N) понимаю примерно так:
Некое "O" производно от "N"
Производно каким то образом. И эта производная связь может быть совершенно разной.
Например O может быть экспоненциально зависимо от N, а может быть линейно.
А может быть так зависимо что у N и знаменатель нужно добавить типа O=N/2 или O=N/4 или 8.
О = N*3 и О = N/3, это тоже зависимости сводимые к упрощенной записи вида О(N)
Очевидно что система отсечек в сравнении с классическим БЧ будет экономить размер БЧ, за счет однотипных транзакций между одними и теми же кошельками, за счет исключения обнулившихся кошельков.
То есть функция О (N) у них будет разная.