Algorithm taking too long

Question

I am wondering how I can improve code that is taking too long to run.

For instance, say I have any short program/function that works correctly but times out when being tested with larger test data - what should I look for or remove from my code that would help it speed up?

Answer 1

I suggest you use the spyder-line-profiler plugin to find what part of your code takes more time, and improve it

Answer 2

You should look to find a way to reduce if statements as much as possible. Avoid iterating multiple times over a list and try to do everything you can in fewer iteration as possible.

When you can use builtin function ( for example sum instead of iterating with a for loop) since they are more often than not faster than what you might be able to write.