21.12.14(화)

초록귤·2021년 12월 15일
0

알고리즘 측정 방법

1. 시간복잡도를 이용한 측정

얼마나 오랜 시간이 걸렸는가

2. 계산 복잡도(complexity)를 이용한 측정

얼마나 많은 반복을 하였는가
계산복잡도가 단순하면 다른 둘도 괜찮게 보통 흘러간다

2-1 Big O 표기법

O(n) :필요한 계산횟수가 입력크기 n과 비례할 때

O(1) : 입력크기와 무관할 때

3. 공간 복잡도(Space Complexity)

얼마나 많은 공간을 사용하였는가
새로운 array를 만들었는가.
메모리 효율 따질때

ctrl f >> 찾기
ctrl c v >> 복붙해서 어느 부분 수정해서 바꾸도록 ..

undefined 와 null은 비어있음과 다르다.
반환값 존재 => map 함수

constructor

데이터를 세팅하는 애.

splice(index,1)
지정한 인덱스 1개
(시작인덱스, 지울개수, (대체 아이템))

-1해주는 이유는 인덱스는 0부터 시작이기 때문이다.
pop(index= this.arr.length-1){
if(index === this.arr.length-1)이 마지막인 경우}
1. s.pop()
2. s.pop(5)가 마지막 값인 경우

노드js에서는 return this.arr[0]만 하면 에러가 발생한다.

더블 linked list

Array검색안되는 것 메모리 효율적으로 연결하기 위해.

필요한 개수 3개 (받는주소, 데이터, 보낼 주소)

삽입할 노드가 자신이 들어갈 인덱스를 만나면,// 기존 인덱스 노드를 가리키고, 이전 노드가 삽입하는 애를 가리키도록 한다.
링크 연결을 시작적으로 볼 수 있는 사이트

const list = {
    head: {
        value: 90,
        next: {
            value: 2,
            next: {
                value: 77,
                next: {
                    value: 35,
                    next: null
                }
            }
        }
    }
}

처음 생성시
let init = new Node('init'); >> 생성
강의마다 만드는 법 다르다!
가볍게 먼저 배우고, 그 다음에 추가하자.

profile
초록색 귤이 노랑색으로 익어가듯, 실력이 익어가기 위해 노력하는 개발자 lahee입니다. 프론트엔드 개발자를 목표로 성장하고 있습니다.

0개의 댓글