Each modification takes O(1) additional time to store the modification at the end of the modification history.
Кожна модифікація займає O (1) додатковий час для збереження модифікації в кінці історії змін.