vector 를 써서 2차원 배열을 만들고 이 배열들을 이용해서 슈트라센 알고리즘으로 행렬곱을 계산했더니 ..297초가 소요됨
그냥 new 써서 구현하니깐 7초가 소요됨 ..
행렬은 1024 x 1024
왜저렇게 차이가나는거죠? vector가 메모리를 많이 잡아먹어서 그런건가요?
재귀적 방법으로 vector 배열을 좀 많이 생성하긴 하는데... 이유가 궁금합니다.
vector 를 써서 2차원 배열을 만들고 이 배열들을 이용해서 슈트라센 알고리즘으로 행렬곱을 계산했더니 ..297초가 소요됨
그냥 new 써서 구현하니깐 7초가 소요됨 ..
행렬은 1024 x 1024
왜저렇게 차이가나는거죠? vector가 메모리를 많이 잡아먹어서 그런건가요?
재귀적 방법으로 vector 배열을 좀 많이 생성하긴 하는데... 이유가 궁금합니다.
대체 무슨일이 일어난건지 궁금한데 코오드좀 보여주세요
값 복사..?
Colorscripter 여기서 깔끔하게 해주시고요!
라기에도 너무 시간이 오래걸리는데
멋지네
297초 ㅋㅋ 나같았으면 무한루프 도는줄 알고 도중에 끌듯
알아봤는데 알고리즘은 맞는데 벡터라는것 자체가 단순히 배열을 할당하는것에 비해 메모리를 크게 잡아먹어서 이런 결과가 나오는것 같아요.. 그런데 저렇게 크게 차이가 날줄은...
분명히 어딘가 잘못 쓴거일거임. STL 그렇게 쉬운남자 아닙니다
벡터 자체를 복사하거나 push pop 너무 많이 하면 속도 조온나 느려짐