본문 바로가기

반응형

시간복잡도

자료구조 - 해시(Hash) 그림으로 쉽게 이해하기 자료구조 - 해시(Hash) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 따라와주세요~! - 자료구조 해시(Hash) 비유 설명 해시(Hash)는 해싱(Hashing)의 개념만 잘 이해한다면 이전에 배웠던 자료구조에 비해 쉽습니다. 그래서 해시의 개념부터 잘 이해하는 것이 가장 중요합니다. 해시의 개념을 설명하기 위해서 한 가지 예시를 들어보겠습니다. 여러분이 컴퓨터랑 전혀 상관없는 어떤 가게에서 아르바이트를 하게 되었습니다. 여러분의 업무는 프론트에서 회원이 처음으로 방문하게 되면 회원의 사진을 찍고 회원등록을 해서 나중에 회원이 재방문을 할 때마다 그 사람의 얼굴을 보고 방금들어 .. 더보기
그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)에 대해서 같이 알아보겠습니다. ※혹시 아직 연결리스트, 배열리스트에 대해서 헷갈리시는 분은 이전 포스팅을 참고해주세요 :) Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘부터는 지난 시간에서 말씀드린대로 본격적으로 자료구조 포스팅을 시작하겠습니다. 가장 쉽고 만만한 rosweet-ai.tistory.com 링크드리스트(LinkedList)의 개념과 연산 (f.. 더보기
그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기
개발자 여러분, 빅오표기법이 헷갈리신가요? 확실하게 알려드리겠습니다! 개발자 여러분, 빅오표기법이 헷갈리신가요? 확실하게 알려드리겠습니다! 안녕하세요 로스윗의 코딩캠프입니다. 오늘도 멋진 개발자가 되기 위해 여기까지 오신 여러분을 응원합니다. 오늘은 자료구조와 알고리즘에 이어 빅오표기법에 대한 포스팅을 진행하도록 하겠습니다. 모두 팔로 팔로미~ ※ 혹시 아직 알고리즘에 대해서 헷갈리시는 분은 이전 포스팅을 참고해주세요 :) 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 안녕하세요 로스윗의 코딩캠프입니다. 오늘도 달콤친절한 저 로스윗이 오늘은 자료구조와 알고리즘에 대한 주제로 포스팅을 하게 되었습니 rosweet-ai.tistory.com 그림으로 쉽게 이해하는 자료구조와 알고.. 더보기

반응형