나의 개발일지(김지헌)

시간 복잡도 : 알고리즘 실행 속도 성능 표기법 빅오 표기법 BIG-O 알고리즘 최악의 실행 시간을 표기 가장 많이/일반적으로 사용 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미이기 때문 입력 n에 따라 결정되는 시간 복잡도 함수 O(1) < O(logn) < O(n) < O(nlog) < O(n^2) < O(2^n) < O(n!) 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 해쉬 테이블 : 구조 : 키에 데이터를 저장하는 데이터 구조 해쉬 : 임의 값을 고정 길이로 변환 하는것 슬롯 : 한개의 데이터를 저장할 수 있는 공간 트리 : 노드와 브랜치를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 node : 트리에서 데이터를 저장하는 기본 요소 root node : 트리 맨 위에..

프로세스 : 프로그램이 실행 되는 형태 큐 : FIFO 정책을 씀 가장 먼저 넣은 자료를 먼저 꺼내씀 enqueue : 데이터를 넣는 기능 dequeue : 데이터를 꺼내는 기능 스택 : LIFO 정책을 씀 가장 나중에 넣은 자료를 먼저 꺼내씀 push : 데이터를 스택에 넣기 pop : 데이터를 스택에서 꺼내기 프로세스 함수 동작 방식에서 많이 쓰인다 프로세스 스택이 이런 스택이란 자료구조 기반으로 만들어 졌다. 장점 : 구조가 단순해서 구현이 쉬움,데이터 저장/읽기 속도가 빠름 단점 : 데이터 최대 갯수를 미리 정해야 함 링크드리스트 연결 리스트라고 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 노..

40. 동시성과 병렬성을 비교하여 설명해주실 수 있을까요? 동시성동시에 실행 되는 거 같이 보임 한번에 많은 것은 처리, 논리적인 개념 싱글코어에서 멀티쓰레드를 동작 시키는 방식 동시성은 적어도 두 개의 스레드가 진행 중일 때 존재하는 조건이며, 가상 병렬 처리의 한 형태로 시간 분할(time-slicing)을 포함한다. 병렬성 병렬성도 동시성을 의미하지만 동시성과의 차이는 각 코어내의 스레드가 실제로 동시에 명령어를 실행할 수 있음을 말한다.멀티 코어에서 멀티 쓰레드를 동작시키는 방식 실제로 동시에 여러 작업이 처리되는 것, 한번에 많은 일을 처리, 물리적인 개념 41. 깊은 복사와 얕은 복사의 차이는 무엇이고 JS에서 각각을 구현하는 방법은 어떻게 되는지 설명해주실 수 있을까요? 깊은 복사 …(Spr..