I know there is a wealth of information here on SE and also online but I, like many others, have been struggling to get my head around the maths that guide Big O / Big Omega calculations.

I’m trying to determine the time complexity of the following code snippet, but I’m unsure about how to correctly sum the iterations of the inner loop: