List of time complexity for standard data structure

CPP

Container	Insert	Append	Access
Vector, String	O(n)	Back: O(1) or O(n)	O(1)
Dequeue	O(n)	Front or Back: O(1)	O(1)
List	O(1)or O(n)	O(1)	O(1) or O(n)
Set, Map	O(logN)	-	O(logN)
unordered_set, unordered_map	O(1) or O(n)	-	O(1) or O(n)

Python

Python List ~ CPP List

Python Dict ~ CPP unordered_map

Python dequeue ~ CPP Dequeue

Big O cheat sheet

link