Core Python Data Structures & Complexity

1. Lists (Dynamic Arrays)

Index lookup O(1), Append O(1), Search O(N).

2. Dictionaries (Hash Tables)

Key lookup O(1) average case.

3. Sets (Hash Sets)

Membership test O(1) with set union and intersection operations.