만능문답


C와 C++로 작성한 동일한 코드를 gcc, g++로 각각 컴파일할 때, 성능차이가 약 3배정도 나는 것은 알고 있습니다.

게다가 Visual Studio의 컴파일러로 컴파일하면, 훠얼씬 느린 것도 알고 있습니다.

(VS로 8분 걸리는게, g++로 20초 걸린것도 있습니다.)


stl로 복잡한 프로그램을 안만들어보다가, 이번에 새로 만들고 있는데..

알고리즘 자체가 time complixity가 상당히 높은거라서 성능은 각오하고 만들고 있는데

좀 심각하게 느린 것 같습니다.


1000개를 self-join해야하는데 stl set을 쓰니 아주 느리네요.

1000개를 self-join하면 1000 * 1000 - 1000개, 뭐 대충 100만개가 나오긴 하는데

이정도는 C++로 생으로 짜면 수분 내에 연산될만한 수준 아닌가요?


stl set으로 짜니 거의 수십분이 걸립니다.

컴파일러는 visual studio 2010이고요.



직접 구현하려다가 너무 귀찮아서(역시 귀차니즘이 문제) set을 쓴건데

원래 성능이 느린건가요? 아니면 제가 현대 컴퓨터의 연산능력을 너무 과신하는건가요?



아.. 간과한게 있는데 제 코드가 엉망일수도 있겠네요..ㅠㅠ

사실 이 가능성이 젤 높겠군요..

번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 212617
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 192776
5943 이 글은 테스트용입니다.(낚시성 질문 내용 포함) [11] iris 03.13 9668
5942 일본인 친구가 식당을 열었는데.. 선물을 뭘 하면 좋을까요 ? [14] 왕초보 03.13 9056
5941 기타히어로 3 - PC 판 어떤가요 ? [5] 맑은하늘 03.13 9364
5940 자료실의 자료 등록 범위가 어디까지인가요? [4] 불량토끼 03.14 8375
5939 DVR 카드 종류에 대해서 질문드립니다. [3] Freedom^^ 03.14 9865
5938 코어i3 cpu 노트북 성능이 궁금합니다. [2] 돌마루™ 03.14 9796
5937 으아.... php 질문입니다; [1] 무열펭귄君 03.14 8332
5936 USB 메모리가 마지막 Access 시점을 기억하지 못하는 이유가 무엇인지요? [8] 로이엔탈 03.14 8334
5935 곰돌이 인형 하나 가보로 될만한거 추천 부탁드립니다. [3] 카이사르 03.14 8386
5934 중고노트북 시세문의 [4] 팜좋은 03.14 9955
5933 eeepc 의 앞 꼬다리는 어디서 구할 수 있나요? [4] file 현이아빠 03.14 7478
5932 헬스 자전거 추천 부탁드립니다. [4] 바이디 03.14 10395
5931 여의도에 ielts 학원이 있을까요? [2] zegal 03.15 10083
5930 KT 요금제, 스마트 500이 무엇인가요 ? [6] 맑은하늘 03.15 7257
5929 이 영화 제목좀 알려주세요. [7] 시월사일 03.15 6811
5928 Dvix 플레이어를 사려고 하는데... 추천요...^^* [5] 해법수학 03.15 10281
5927 PSP가 전원이 들어오지않네요. [4] 시월사일 03.15 7299
5926 컴포넌트 연결이 이상해요~ file 오동명 03.15 7369
5925 영어 번역 좀 도와주세요... 급합니다. [2] 힘냅시다 03.15 6393
5924 질문 - Mac을 뇌사에서 살릴 방법 [7] Dr.Aspirin 03.16 7710

오늘:
3,087
어제:
8,376
전체:
16,451,879