Algorithm Complexity - Loops with Break

for (i = 0; i < n; ++i)
{
  // 3 atomics in loop body
  if (condition) break;
}

• Complexity <= O(n)