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

3 votes116 views2 answers
Copy a 2d array in python
Python
0 vote128 views1 answer
Convert hex rgb to matplotlib color
Python
-1 vote133 views2 answers
How to find a square root of a number using python
Python
2 votes132 views1 answer
Python append to first index
Python
1 vote113 views1 answer
PyAudioAnalysis
Python
0 vote129 views1 answer
Python download sklearm model.joblib from google stroage
Python
1 vote121 views1 answer
SerialClient.py", line 41, in <module> import queue ImportError: No module named queue
Python
0 vote166 views1 answer
Sum of all substrings of a number
Python
0 vote148 views1 answer
Current page django
Python Django
0 vote133 views1 answer
Tkinter lottery app
Python