python-3.xpass-by-referencespace-complexity
Is there any different between space complexity of 'A=[...]' and 'A[:]=[...]' in Python?
I was wondering how the following two cases differ in space complexity.
Case 1: A = [i ** 2 for i in A]
Case 2: A[:] = [i ** 2 for i in A]
My understanding is that in both cases a new array is built (O(n)). In case 1, the reference is referring to the new array. In case 2, the reference is referring to what it was referring to, but its content is updated. Is it true?
Solution
Seems like you're right. Updating pre-allocated slots in memory takes longer time than initializing a new array.
- imaplib "command SELECT illegal in state NONAUTH" error
- Django - Login with Email
- Restart python thread with os.execl method
- llama-cpp-python not using NVIDIA GPU CUDA
- How to print multiple lines of text with Python
- List all contiguous sub-arrays
- How to list all existing loggers using python.logging module
- TRIO Lib queue get and put
- PyQt6 issue in fetching geometry of the window
- How to make a calculator function that uses the operator as an input?
- Using python range function for multiplication
- Notification after shut down on windows using python
- Python: Get unbound class method
- how to see if a word starts with char g-z(python 3)
- Error in anyjson setup command: use_2to3 is invalid
- What is gettext_lazy on django for?
- How do I create a multiline plot using seaborn?
- How to remove Empty Rows from a list in Python 3.5
- No module named 'PIL'
- Multiple inheritance metaclass conflict
- Python 3: Move email to trash by uid (imaplib)
- Python Module Not Found Error only for Compiled Script with Pyogrio Import
- How to add a state to a Selection field and show it ordered in the statusbar in Odoo 11?
- Breaking long method chains into multiple lines in Python
- Macro VS Micro VS Weighted VS Samples F1 Score
- Receiving Import Error: No Module named ***, but has __init__.py
- Hex string to signed int in Python
- How to convert a hex string to signed integer in Python
- server in a thread (Python3.9.0+aiohttp) : RuntimeError: can't register atexit after shutdown
- How to display a mathematical equation in a pretty way in Python 3