computational complexity what is the definition of theta notationwhat is amortized complexity and what is its importancehow can we apply what we learned to make the pylist container class better computer architecture computer consists of central processing unit ( the cputhat interacts with input/output ( /odevices like keyboardmousedisplayand network interface when you run program it is first read from storage device like hard drive into the random access memoryor ramof the computer ram loses its contents when the power is shut offso copies of programs are only stored in ram while they are running the permanent copy of program is stored on the hard drive or some other permanent storage device the ram of computer holds program as it is executing and also holds data that the program is manipulating while program is runningthe cpu reads input from the input devices and stores data values in the ram the cpu also contains very limited amount of memoryusually called registers when an operation is performed by the cpusuch as adding two numbers togetherthe operands must be in registers in the cpu typical operations that are performed by the cpu are additionsubtractionmultiplicationdivisionand storing and retrieving values from the ram running program when user runs program on computerthe following actions occur the program is read from the disk or other storage device into ram the operating system (typically mac os xmicrosoft windowsor linuxsets up two more areas of ram called the run-time stack and the heap for use by the program the operating system starts the program executing by telling the cpu to start executing the first instruction of the computer the program reads data from the keyboardmousediskand other input sources each instruction of the program retrieves small pieces of data from ramacts on themand writes new data back to ram once the data is processed the result is provided as output on the screen or some other output device because there is so little memory in the cputhe normal mode of operation is to store values in the ram until they are needed for cpu operation the ram is much bigger storage space than the cpu butbecause it is biggerit is also slower than the cpu storing value in ram or retrieving value from ram can take as much time as several cpu operations when neededthe values are copied from the this copy belongs to 'acha