목록자료구조 (1)

귀농 전까지 쓰는 개발 일지

<알고리즘> 노마드 코더_메모

출처: https://youtu.be/9TyyMtlk5i4 알고리즘 스피드? - 완료까지 걸리는 절차(Step)의 수 시간복잡도? - 로직이 얼마나 빠르고 느린지 측정 -> 얼마나 많은 단계가 있는가 휘발성 vs 비휘발성 - 컴퓨터 꺼지면 처음부터 다시 시작하나? Ex) RAM vs 하드디스크 - 변수 생성시 RAM에 저장 -> 프로그램이 RAM 메모리에게 해당 주소로 가달라 명령 -> 즉각 접속 배열(Array) - 공간 미리 예약/할당(배열 최대길이) But! python, javascript는 자동 핸들링 READ - 많은 자료에서 읽어야 한다면 배열(Array)사용! Why?즉각(랜덤) 접속 가능 SEARCH - 배열 어디에 있는지 모르기 때문에 전체를 다 봐야 함 - 선형검색: 0~끝까지 순차적..
공부 2023. 1. 15. 20:22
이전 Prev 1 Next 다음