Before revision:  The  amortized update time  of both algorithms can be made worst-case by paying some sub-polynomial factors.
After revision:  The amortized update time . The amortized update time of both algorithms can be made worst-case by paying some sub-polynomial factors.