01-27 19:15
Recent Posts
Recent Comments
관리 메뉴

너와나의 관심사

c++ sort 와 priority queue 의 시간복잡도 본문

카테고리 없음

c++ sort 와 priority queue 의 시간복잡도

벤치마킹 2018. 3. 20. 13:52
c++ 에서
sort 는  시간 복잡도는 N logN
priority queue 에서 push  , pop 일때 시간 복잡도는 log N


즉... 두개중 하나를 고려할땐..  priority  queue 를 사용해야함


Comments