Estimate: Mid Explanation: Looking at the innermost loop, about half the operations are arithmetic operations.