내일배움캠프 AI
오늘 한 일
자료구조와 알고리즘 강의
알고리즘 실습
강의 정리하기
알고리즘
1) 시간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계
2) 공간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계
공간 복잡도보다는 시간 복잡도를 더 신경 써야 한다!
3) 점근 표기법 : 알고리즘의 성능을 수학적으로 표기하고, 알고리즘의 “효율성”을 평가하는 방법
✌️기억하기!✌️
1. 입력값에 비례해서 얼마나 늘어날지 파악해보자. ? ? ?
2. 공간복잡도 보다는 시간 복잡도를 더 줄이기 위해 고민하자.
3. 최악의 경우에 시간이 얼마나 소요될지(빅오 표기법)에 대해 고민하자
느낀점
알고리즘 문제를 풀다보면 비슷한 개념을 다루는 문제들이 하나씩 생겨서 정리를 해둬야겠다! 너무 문제만 풀려고 하지 말고 개념도 챙기면서 넘어가기!
🐶🦶📏