노마드코더 알고리즘

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트Time complexity : 데이터구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고 느린지 측정하는 방법시간단위로 하는게 아니라 얼마나 많은 단계가 있는가로 측정 메모리 - 휘발성메모리(컴퓨터 끄면 사라지

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트처음부터 끝까지 순차적으로 찾는것최악은 찾는게 맨끝에 있거나 없을때배열이 클수록 시간도 증가..모든 배열에서 사용가능모든 배열에 쓸순없음. 정렬된 배열에만 사용가능정렬된배열에서 검색하는건 왕빠름공간이 있기만하면

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트O(N) >> N스탭N이 얼마나 크던 상관없이 젤 첫번째꺼 꺼내서 출력하는 거니까 1번의 과정만 필요함!BigO는 함수를 상세히 보지 않음. 큰 원리에만 적용..상수는 신경쓰지 않는다는것~! 200번 작동하던 3

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트바로 옆이랑 비교해서 작으면 스왑전체 아이템 중 가장 작은 아이템 위치 변수에 저장. 차차 비교하다가 젤 작은 위치에 도착하면 0번자리랑 바꿔주고 사이클 끝. 그 다음 사이클은 정렬된거 빼고! 또 젤 작은거 위치

Key & Value 형태 (python에선 Dictionary)배열 선형검색, O(N), 아이템 많을수록 느려짐해쉬테이블 O(1), 1step, 아이템 수 상관 없음내부에 array구조어레이 접근할때 인덱스로 접근왜 해쉬테이블?! 해쉬함수가 있기때문!아이템이름(k

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트Abstract Data Type, 추상적 자료구조: 실제로 존재하는 자료구조는 아니지만 개념적으로 구현 및 활용 가능한 자료구조Like 팬케이크 쌓아올린 것Last In First Out (LiFo)맨 마지막에