priority_queue 와 연관 컨테이너 관련 질문입니다 ㅠ
글쓴이: infoefficiency / 작성시간: 목, 2013/10/03 - 2:18오후
우선순위 큐와 set등의 연관 컨테이너가 속도차가 거의 없는것 같은 느낌 입니다 우선순위 큐가 혹시나 더 느린건 아닌가 생각도들고해서 질문 드립니다 ㅠ 보통 용도가 어떻게되는지 궁금합니다 감사합니다
Forums:
우선순위 큐와 set등의 연관 컨테이너가 속도차가 거의 없는것 같은 느낌 입니다 우선순위 큐가 혹시나 더 느린건 아닌가 생각도들고해서 질문 드립니다 ㅠ 보통 용도가 어떻게되는지 궁금합니다 감사합니다
큰 차이 없는 것이 맞습니다.
무엇보다 시간복잡도의 big O 가 같을테니 말입니다.
priority_queue 는 사용하는 내부 container 가 기본으로 vector 인 것으로 기억하는데 vector 와 heap algorithm 을 활용해서 2~3배 정도 성능차이와 공간사용량을 보일 수 있는 정도가 한계입니다.
실험을 어떻게 하셨는지 모르겠는데 궁금하시면 DRAM 을 1GB 이상 사용할 정도로 container 크기를 늘려서 실험해보시기 바랍니다.
댓글 달기