Learning Algorithms and Optimization for Beginners

Learn why you should optimize algorithms with two popular examples

Whether it be scrapping the web to index pages, get your right Facebook posts, Netflix recommendation systems or be your Machine Learning algorithms that use to train your model, only with the right knowledge you would be able to train your model in hours and not in years.

If you have to write an algorithm for Maximum PairWise Product in which you have to find out the maximum product of two numbers from the array.

A simple algorithm would be:

This is good for an initial solution but will fail to give out output for 7828429991 * 2312331231 as it will lead to Integer Overflow. Hence an initial brute force solution is to use the right type of storage type. We use Long here.

But then you see this still is an O(n²) algorithm. Hence has an ugly running time. For large datasets, it will impact heavily our system.

We can optimize it by understanding the fact that we just need to find the two largest numbers in the array and then multiply them instead of…

Related posts:

I heard few people saying that they achieve their goals 90% daily .how this is happening in their case not mine. I always find my achievements is very less as compare with others in my life.so I…

GitHub and its pull requests are the way to go in much of the developer community. Pull requests enable contributors to discuss the current change and maintain a change history for future…

Creatures with aberrant chromosomes from Springfield Oregon artist Elizabeth Blue.