Neuer Kurs! Jeder Programmierer sollte generative KI lernen!
Kostenlose Lektion ausprobieren0
Is deque seriously sequence container ?
Hi I belive that deque stores data as small pieces of different arrays... I mean there are different small arrays which are connected through linkedlist. This provides quick insertion at beginning and end in constant time. Is above information true ? If yes, I am wondering why random access is constant O(1) even though linked list is there?
0 Antworten