Most operations on a deque, such as appending or popping elements, have a time complexity of O(1).