시간복잡도
시간복잡도는 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계
코드 각 줄이 실행되는 걸 1번의 연산이 된다라고 표현
입력값의 길이 = N
입력값 = 함수에서 전달되는 인자의 크기나 길이가 변할 수 있는 값을 입력값이라고 표현
시간복잡도는 수식으로 표현해야함
즉 N이 커질수록 시간복잡도의 차이는 커짐(N과 N제곱)
N의 지수를 먼저 비교하면 됨
공간복잡도
입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계
저장하는 데이터의 양이 1개의 공간을 사용한다고 계산
대부분의 문제에서 알고리즘의 성능은 시간 복잡도를 더 신경써야함
이해가 안되네........................내일 조원들한테 물어봐야지