선생님 질문 있습니다

좋은 강의 너무 잘 듣고 있습니다. 질문이 있는데요

저는 O(n)에서 n이 대략 1억일때 1초 이렇게 생각하고 문제푸는데 이게 맞나요 ? 인터넷에서 얻은 내용이라 확인차 여쭤봅니다 !

그리고 보통 제한시간 1초가 걸려있는 문제들은 대부분 주어진 n의 범위가 이중for문을 사용할시에 1초를 초과하도록 주어지는 것 같아요. 그래서 이중for문 말고 단일for문을 사용해 문제를 해결하도록 하는 것 같았습니다. 

이 문제에서는 n이 200,000 이라고 가정할 때, 

이

계산하면이

1억보다 작기 때문에 제한시간 내에 해결되는 것이 맞을까요?