세그먼트트리같은걸 구성할때는 Node 클래스하고 Tree클래스를 직접 다 만들어서 하시는건가요?

그리고 어디서 들은건데 1초에 대략 1억번정도 연산을 한다는데 사실인가요?

jun83   1년 전

1. 클래스를 구현해도 되지만 저는 비재귀 형태로 구현하는 경우가 더 많은 것 같습니다.

2. 채점 정보에서 보시면 채점 환경이 클럭: 2.9 GHz 라고 나와있는데 이는 cpu가 1초에 약 29억 번의 연산 사이클을 수행할 수 있다는 뜻입니다. 하지만 대부분의 연산들은 상수가 붙어있어서 보편적으로 1초에 1억 번의 연산을 수행할 수 있다는 뜻입니다. 상수가 무거운 연산을 더 걸릴 수도 있고 상수가 가벼운 연산은 더 수행할 수도 있습니다.

댓글을 작성하려면 로그인해야 합니다.