1. Python

Python Dictionary Time Complexity

Python Dictionary is an unordered collection of key:value pairs. As Dictionaries are mutable meaning key, value pair can be added or removed from these. For doing this, Python have a number of Methods/Operations. I’ve put together an article explaining all of Dictionary Methods you can see that article here – Dictionary Methods/Operations in Python.
Let’s first try to understand What’s meaning of Complexity in Programming and Why you as a Python Developer need to care about this while writing code.

What is Complexity in Programming?

Complexity or O(n) is measurement of How many items needed to be considered for execute something. From daily life you can think this of as brushing your teeth, How many steps items you need to do brushing can be consider Complexity.(Quite Simple!!)

Why Programmer need to consider Complexity? Complexity needs to be considered by programmer while writing code as sometimes a piece of code need to be executed fast or sometime slower. For example – If your writing code for a Self Driving Car then you want code to be executed faster so that action(Turning Left/Right) can be taken quickly.

Defining Complexity Mathematically O(n)

  1. O(1) means in constant time – independent of the number of items.
  2. O(N) means in proportion to the number of items.
  3. O(log N) means a time proportional to log(N)

Basically any ‘O’ notation means an operation will take time up to a maximum of k*f(N)
where: k is a constant multiplier and f() is a function that depends on N

Table containing Dictionary Operations/Methods Complexity

Just keep in mind that d is a dicitonary, i is some key and v is some value in below table.

Stored[i] = vO(1)
Deletedel d[i]O(1)
Pop itemd.popitem()O(1)
Iterationfor i in d:O(N)

You May Also Like

Comments to: Python Dictionary Time Complexity

Your email address will not be published.