시간복잡도에 대한 질문이 있습니다.
440
안녕하세요. 큰돌쌤!
자바로 알고리즘을 하고있는 학생입니다.
시간복잡도에 대한 고민이 들어 질문을 하게 되었습니다.
백준 기준으로 시간 제한이 1초일땐 대략 1억번의 연산이 가능하다고 생각하고 문제를 푸는데, 2초 혹은 3초에 대해서는 몇번의 연산이 가능한지 궁금합니다.
지인의 말에 의하면 2초면 10억까지 가능하다는 사람이있고, 2억번까지만 가능하다는 말이 있어서 명확하게 알고 시간계산을 하고싶습니다. 그리고 이게 같은 시간제한이어도 언어마다 연산의 횟수가 얼마나 달라지는지도 알고싶습니다.
1초, 2초 ... n초에서의 자바는 몇번의 연산이 가능하고, C++은 몇번의 연산이 가능한지 대략적으로나마 알려주시면 고민이 해결될 것 같습니다.
답변 1
0
안녕하세요 준영님 ㅎㅎ
백준 기준으로 시간 제한이 1초일땐 대략 1억번의 연산이 가능하다고 생각하고 문제를 푸는데, 2초 혹은 3초에 대해서는 몇번의 연산이 가능한지 궁금합니다.
>> 딱 정해진 것이 없습니다. 애초에 1초에 무조건 1억번연산이다. 라는 것도 정확하지 않은 수치입니다. 보통은 시간복잡도가 1억이하로 잡자 하고 들어가는 것이죠.
다만 1초에 1억번이면 2초에는 2억번이 되는게 맞습니다.
감사합니다.
자바 2달차 코린이.. 코드가 손으로 전달이안돼요.. + 깃허브 복습관리 법 전수 부탁드립니다 선배님들
0
255
0
코테 공부 방식 질문드립니다.
0
382
0
프로젝트와 강의 우선 순위 관련 질문드립니다!
1
481
1
Java vs Kotlin 뭐부터 배울까요
0
422
0
프로젝트 및 방향에 대한 문의
0
501
0
취업하기 위한 공부 순서!
0
793
0
파이어베이스 연결 과정이있는 자바 스프링 MVC과정에 대한 문의
0
584
1
[전액무료,온라인진행] 블록체인 고급 프로젝트 과정_지역ICT이노베이션스퀘어 확산사업
0
851
0
[전액무료,온라인진행] 블록체인 고급 프로젝트 과정_지역ICT이노베이션스퀘어 확산사업
0
580
0
진짜 강의 구매하길 잘했다는 생각이 너무 듭니다 🥹
0
648
2
서울시뉴딜일자리_IT인턴 3개월 [급여월260만]지원사업안내_빅데이터 기반 서비스플랫폼 과정 [스터디,프로젝트,프론트엔드,백엔드,자바,코딩]
0
489
0
서울시 뉴딜일자리사업으로 블록체인분야 월260만 3개월 인턴시켜주는 프로그램 추천합니다.
0
454
0