TIL-230929(자료구조 & 알고리즘 1주차)

📝오늘 공부한 것

• 프로그래머스 문제풀기
• 스파르타코딩클럽 자료구조 & 알고리즘 1주차 강의 듣기

 

알게 된 점❗

[  점근 표기법  ]

알고리즘의 성능을 수학적으로 표기하는 방법

 

빅오(Big-O)표기법 :

• 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지 에 대해 표기
• ex) O(N)​의 시간복잡도를 가진 알고리즘
  
  

빅 오메가(Big-Ω) 표기법 :

• 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지에 대해 표기
• ex) Ω(1)​의 시간복잡도를 가진 알고리즘

1. 입력값에 비례해서 얼마나 늘어날지 파악해보자.1 ? N ? N^2 ?
2. 공간복잡도 보다는 시간 복잡도를 더 줄이기 위해 고민하자.
3. 최악의 경우에 시간이 얼마나 소요될지(빅오 표기법)에 대해 고민하자

 

[  시공간 복잡도 ]

시간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계

공간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계

 

 

만약에 알고리즘 문제를 풀었을 때 for문이 두번 사용되었다면 내 풀이를 다시 한번 생각해볼 것!!