알고리즘2 [알고리즘 기초] Big-O 표기법 / 시간 복잡도 Big-O표기법 2019. 1. 27. [자료구조] Hash/HashMap/정렬 프로그래머스 문제를 풀어보다가, 자료구조 Hash 에 대해서 부족한 부분이 많았다는걸 깨닫고포스팅을 남깁니다. 대부분 블로그를 긁어온 것이니, 자세한 사항은 해당 블로그에 들어가서 확인해주세요. 1. Hash Hash란 Key-value 값으로 매칭되는 자료구조로써,key값은 특정 연산(해쉬알고리즘)을 사용하여 값을 주고,value는 원하는 값을 넣으면 됩니다. Key 값은 중복이 안되지만,Value는 중복이 됩니다.( 그 이유는 Hash chaining 기술을 이용해서 인데, 자세한 부분은 생략 ) 이렇게 했을 때, 장점은?Hashing을 사용하기 때문에 많은 양의 데이터 검색에 뛰어난 성능을 보인다. https://blog.naver.com/kiho0530/150138013167 2. Hash 생성자.. 2019. 1. 23. 이전 1 다음