How to profile a program in Python
In this video we will see how cProfile (default Python library) can help you to get run-times from your Python program.
Queue vs Python lists
In this video we will compare the performance of a simple Queue implemented directly into Python (no optimisations) with the default Python list.
Can it compare with it on performance?
This is where time complexity analysis come into the picture. A Queue insert and deletion is O(1) time complexity. A Python list used as a queue has O(n) time complexity.
But does the performance and run-time show the same? Here we compare the run-time by using cProfile in Python.
Want to learn more about Linked-lists, Stacks and Queues?