로스윗의 코딩캠프 썸네일형 리스트형 자료구조 - 해시충돌 피하기 (ft. 체이닝, open addressing) 자료구조 - 해시충돌 해결방안 (ft. 체이닝, open addressing) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)충돌을 피하는 방법에 대해서 강의하겠습니다. 해시가 무엇인지, 해시 충돌이 무엇인지 모르시는 분은 이전 강의를 참고해주세요. 정말 어렵지 않으니 잘 따라와주세요!! 자료구조 - 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 rosweet-ai.tistory.com 자료구조 - 해시.. 더보기 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기 이전 1 다음
