Amortized O(1) is very different from O(1). But I do appreciate the corrections. It seems that I missed or misread some of their paper.