big-o – Page 13 – Tarik Billa

Big O, how do you calculate/approximate it?

September 6, 2022 by Tarik

I’ll do my best to explain it here on simple terms, but be warned that this topic takes my students a couple of months to finally grasp. You can find more information on the Chapter 2 of the Data Structures and Algorithms in Java book. There is no mechanical procedure that can be used to … Read more

What does O(log n) mean exactly?

August 25, 2022 by Tarik

I cannot understand how to identify a function with a log time. The most common attributes of logarithmic running-time function are that: the choice of the next element on which to perform some action is one of several possibilities, and only one will need to be chosen. or the elements on which the action is … Read more