OperationTypical Time
List index accessO(1)
List searchO(n)
Dict lookupAverage O(1)
Set lookupAverage O(1)
SortingO(n log n)
Single loopO(n)
Nested full loopsO(n²)
Binary SearchO(log n)