191119(화) TIL-1. Time Complexity 2

rami_tae·2019년 11월 19일
0

TIL

목록 보기
11/17

[CODESTATES im16] Time Complexity 2

1. Time Complexity 2

1-1. O(1): constant time

입력데이터의 크기와 상관 없이 언제나 일정한 시간이 걸리는 알고리즘

F(n) {
    return (n[0] === 0) ? true : false;
}

1-2. O(n): linear time

입력데이터의 크기와 비례해서 시간이 증가하는 알고리즘

function F(n) {
    for (let i = 0; i < n.length; i++) {
        conosole.log(i);
    }
}

1-3. O(n^2): quadratic time

function F(n) {
    for (let i = 0; i < n.length; i++) {
        for (let j = 0; j < n.length; j++) {
            console.log(i + j);
        }
    }
}

1-4. O(nm)

function F(n, m) {
    for (let i = 0; i < n.length; i++) {
        for (let j = 0; j < m.length; j++) {
            console.log(i + j);
        }
    }
}

profile
개발자가 되기 위해 공부하고 있습니다! T-story위주로 사용합니다.

0개의 댓글