Space complexity python

O(1)- no loops
O(log n)- binary search.
O(sqrt n) - finding prime number
O(n)- any normal loop
O(n log n)- binary sorting
0(n^k)- k nested loops
O(2^n)- very rarely recursive programs
0(n!)-itertools

Similar codes

0 vote307 views2 answers
What is the tracing output of the code below x=10 y=50 if(x**2> 100 and y <100): print(x,y)
Python
0 vote314 views1 answer
How to close turle loop
Python
2 votes364 views1 answer
Django load model by name
Python Django
0 vote338 views1 answer
Gwt height with tkinker
Python
2 votes354 views1 answer
How to rewrite minute in datetime python
Python
0 vote325 views1 answer
Only size-1 arrays can be converted to python scalars
Python
0 vote371 views2 answers
Get current scene file name godot
Python
0 vote339 views1 answer
Pandas replace % with calculated
Python
1 vote366 views1 answer
Python dictionary value as set
Python
0 vote357 views2 answers
Ip regex python
Python