Algorithm Complexity - Loops Nested

for (i = 0; i < n; ++i)
{
  // 2 atomics in outer loop body
  for (j = 0; j < n; ++j)
  {
    // 3 atomics in inner loop body
  }
}

• Complexity <= O((2 + 3n)n) <= O(2n + 3n²) <= O(n²)
• Complexity = Θ((2 + 3n)n) = Θ(2n + 3n²) = Θ(n²)