파기 좋은 함정이 많은 질문 【 자료구조 】
Vložit
- čas přidán 7. 06. 2024
- [Powered by Vrew]
이 영상의 자막은 Vrew를 통해 생성/편집되었습니다.
* 이름에 혼동이 있었습니다. hash는 hash function을 줄여서 부르는 이름이고 이 자료구조의 정확한 이름은 hash table입니다. 교정해주셔서 감사합니다
이 콘텐츠는 인공지능 가상 연기자 서비스, 타입캐스트를 활용하여 제작되었습니다.
출연진: 미스터 변사
typecast.ai/kr
영상 animation은 3Blue1Brown의 open source 라이브러리 manim을 사용하였습니다.
본 영상 소스를 만든 코드는 github.com/CodingVillainKor/m... 에서 확인할 수 있습니다.
0:00 인트로: 문자열을 인덱스로 쓰는법
2:01 Hash 자료구조의 정의와 장점
3:13 Hash의 문제점 1 - 인덱스가 겹치면?
5:22 Hash의 문제점 2 - 한 곳에 몰리면?
6:48 심화 공부를 하고 싶다면 - Věda a technologie
[Powered by Vrew]
이 영상의 자막은 Vrew를 통해 생성/편집되었습니다.
* 이름에 혼동이 있었습니다. hash는 hash function을 줄여서 부르는 이름이고 이 자료구조의 정확한 이름은 hash table입니다. 교정해주셔서 감사합니다
프로그래밍 학습 전 적성에 맞는지 확인하고 싶다면? codingvillainkor.github.io/studying_python/
영상 animation은 3Blue1Brown의 open source 라이브러리 manim을 사용하였습니다.
본 영상 소스를 만든 코드는 github.com/CodingVillainKor/manim-kor 에서 확인할 수 있습니다.
뎨속 보면서 해시는 자료구조가 아니라.. 라는 의문이 계속 들었는데 정정해주셔서 감사합니다.
hash는 자료구조가 아니라 고정된 길이의 데이터로 변환해주는 함수입니다.
영상에서 설명한 hash 자료구조는 hash table이라고 부릅니다.
hash는 자료구조 외에도 파일 무결성 검사 / 암호화 등에도 사용될 수 있습니다.
내용을 좀 더 추가드리자면, 무결성 검사 또는 암호화에 사용되는 해쉬는 해쉬 테이블에 사용하는 통상적인 해쉬와 다른 속도는 느리지만 암호학적으로 역산이 불가능한 crypto-safe 해쉬를 사용합니다.
해쉬 테이블에 사용하는 해쉬 함수는 그 처리 속도가 탐색 속도에 영향을 주기 때문에, 최대한 빠르고 출력을 고르게 무작위로 분산하는데에 그 목적을 두고 있지만, 암호학적으로 안전한 해쉬는 그 목적이 역산을 불가능하도록 하는 것에 있기에, 이를 구현하는 과정이 매우 상이합니다.
언제나 즐겁게 영상을 보고 있습니다.
모르던것, 알던것 리마인드 하면서 새롭게 많은 걸 배우고 있습니다.
좋은 영상 제작해주셔서 감사합니다.
앞으로도 잘 부탁드립니다.
이해하기 쉽게 설명주셨네요 감사합니다. 저는 천재라서 대충 넘기면서 20초보고 다 파악했네요
깔끔한 설명 감사합니다
설명 맛도리네요 감사합니다
설명 너무 맛집이다
정말 설명 좋네용 : ] !!
진짜 파도파도 계속 팔 수 있는 좋은 질문..
와 설명 대박 잘하신다.
Separate Chaining 방식에서 한 인덱스에 아이템이 몰리는 경우에 기초적인 구현방식에선 O(N)이지만 자바 HashMap처럼 한 인덱스에 일정 갯수 이상 들어가면 트리로 저장해서 최적화시켜서 O(log N)까지 낮출수 있음
와... 영상 편집 실력.....................
Q) Hash Table에서 Double Hashing 으로 Clustering을 방지하려고 하는 이유는 뭔가요?
A) 데이터가 한 곳에 모이면 탐색 시간이 증가하고 새로운 데이터를 삽입할 때에도 더 오랜 시간이 걸리게 됩니다. 탐색과 삽입, 삭제 시 Hash 함수가 사용되기 때문입니다.
고수(쌀국수에 올라감)