Category: Algorithms

Unconventional Sorting Algorithms
Sorting is a fundamental necessity in computer programming, but not all sorting algorithms were “created equal”. You probably know that the best complexity for comparisonbased sorting is O(NlogN), but today we are going to discuss some revolutionary sorting algorithms that you better avoid using in your own programs. Hold on to your seats, here are […]

SVD Image Compression in Python
In this article we are going to take a deep dive into the SVD compression algorithm.I’ll start with explaining the theory and going through an example, and after we got our theory covered I’ll share with you the code to implementing this algorithm in Python. Before we begin, note that I’m going to assume you […]

City Planning Using Graph Theory
Let’s wear our “cityplanner’s” hats for this article. Assume that we are building a new city with n neighborhoods and m oneway roads between them. Being city planners, we have a passion for pizza, and we want to place a minimal amount of pizzerias such that from each pizzeria the delivery guy could drive to a certain neighborhood and go back as well. […]