📝오늘 공부한 것
- 프로그래머스 문제풀기
- 스파르타코딩클럽 자료구조 & 알고리즘 1주차 강의 듣기
알게 된 점❗
[ 점근 표기법 ]
알고리즘의 성능을 수학적으로 표기하는 방법
빅오(Big-O)표기법 :
- 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지 에 대해 표기
- ex) O(N)의 시간복잡도를 가진 알고리즘
빅 오메가(Big-Ω) 표기법 :
- 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지에 대해 표기
- ex) Ω(1)의 시간복잡도를 가진 알고리즘
1. 입력값에 비례해서 얼마나 늘어날지 파악해보자.1 ? N ? N^2 ?
2. 공간복잡도 보다는 시간 복잡도를 더 줄이기 위해 고민하자.
3. 최악의 경우에 시간이 얼마나 소요될지(빅오 표기법)에 대해 고민하자
[ 시공간 복잡도 ]
시간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계
공간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계
만약에 알고리즘 문제를 풀었을 때 for문이 두번 사용되었다면 내 풀이를 다시 한번 생각해볼 것!!
'TIL(Today I Learned)' 카테고리의 다른 글
TIL-231002(자료구조 & 알고리즘 2주차) (0) | 2023.10.02 |
---|---|
TIL-230930(자료구조 & 알고리즘 1주차) (0) | 2023.09.30 |
TIL-230928(자료구조 & 알고리즘 1주차) (0) | 2023.09.28 |
TIL-230927(자바의정석 Chapter10 '날짜와 시간 & 형식화') (0) | 2023.09.27 |
TIL-230926(자바의정석 Chapter09 'java.lang패키지와 유용한 클래스') (0) | 2023.09.26 |