이야기를 나눠요

시간복잡도에 대한 질문이 있습니다.

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 큰돌쌤! 자바로 알고리즘을 하고있는 학생입니다. 시간복잡도에 대한 고민이 들어 질문을 하게 되었습니다. 백준 기준으로 시간 제한이 1초일땐 대략 1억번의 연산이 가능하다고 생각하고 문제를 푸는데, 2초 혹은 3초에 대해서는 몇번의 연산이 가능한지 궁금합니다. 지인의 말에 의하면 2초면 10억까지 가능하다는 사람이있고, 2억번까지만 가능하다는 말이 있어서 명확하게 알고 시간계산을 하고싶습니다. 그리고 이게 같은 시간제한이어도 언어마다 연산의 횟수가 얼마나 달라지는지도 알고싶습니다. 1초, 2초 ... n초에서의 자바는 몇번의 연산이 가능하고, C++은 몇번의 연산이 가능한지 대략적으로나마 알려주시면 고민이 해결될 것 같습니다.

• 시간복잡도
• 자바