vector 가 hash 보다 빠르게 되는 경우가 있다는데 설명좀

[익명(61.96)]

cpu 캐시메모리경우에는 vector 더 빠를 수 있다는데 이게
맞냐

[익명(14.40)]

이건 무슨 신박한 소리냐 벡터랑 해시랑 비교대상임? ㅋㅋㅋ

[익명(61.96)]

아 설명이 좀 이상했네 벡터랑 해시로 정렬된 해시맵이랑 말하는거였음

[익명(14.40)]

자료구조 다시 공부해라 ㅋㅋ

[익명(61.96)]

나도 의아해서 물어보는거

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(14.40)]

벡터는 그냥 데이터 묶음이고, 해시는 키벨류 관계형 자료형이다.

[익명(14.40)]

모를것 같아서 ㅇㅇ

[익명(61.96)]

데이터 양이 방대해지면 그렇다는데 아무리 정렬이라도 더 빠를 수가 있나??

[익명(211.219)]

그니까 예를들어서 1부터 10까지 걍 가져오고싶으면 해쉬로 10번한다고해봤자 o(1)이라도 결국 오버헤드가있잖아

[익명(61.96)]

단순 오버헤드 때문에 길어진다고 보면 되냐

[익명(211.219)]

근데 배열 0번부터 9번에 그 값이 저장되어있으면 포문으로 10번 돌려도 결국 가져오는건 한번이라서 해쉬보다도 더 짧은거지

[익명(61.96)]

데이터 탐색 시에도 그럴 수가 있음?