Question: how to calculate time complexity in java?
Answer: On the first iteration of i=0, the inner loop executes 0 times.
On the first iteration of i=1, the inner loop executes 1 times.
.
.
On the first iteration of i=n-1, the inner loop executes n-1 times.