[문법] 알고리즘

알고리즘 이란?

같은 문제를 풀더라도 더 효율적인 방법으로 풀어내는 것
시간 복잡도를 낮추고 공간 복잡도를 줄이자!

최빈값 찾기

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

• 점근 표기법
  1. 빅오(Big-O)표기법
     최악의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지
  2. 빅 오메가(Big-Omega)표기법
     최선의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지
• 빅오 표기법을 주로 쓴다.  ex) for문 한개 -> O(N) for문 안에 for문 -> O(N^2)