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