Skip to main content

Mathematical Analysis

Learn Mathematical Analysis (Foundations, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

Mathematical Analysis of Algorithms To analyse an algorithm mathematically, count the basic operations as a function of n and simplify. A single loop does n steps, two nested loops do n² , a loop that halves its counter does log₂ n . Adding the pieces and keeping the biggest term gives the Big O.

More lessons in Foundations