How to reduce the time complexity of nested loops

In this post I'll demonstrate a way to understand, analyse and reduce the time complexity on... Tagged with programming, ruby, algorithms.With regard to reducing the time complexity of O(n²) squared, we can work to reduce to O(n) linear or O(log(n)) in most cases, which would make our algorithm to perform faster.There are some category of problems where it's not possible to reduce in optimal ways, but in our example it's perfectly possible to reduce.Let's see how to improve it.