하루

오늘 새로운 팀 편성이 되었고, 새로운 사람들과 아이스 브레이킹 시간을 가졌다.

서로의 취미, 나이, 옛날 얘기, 개발에 관심을 가지게 된 계기 등을 얘기하며 서로를 알아갔다.

이전의 팀에서 아주 좋은 분위기를 만들었던 경험이 있어서 그런지,

어색함을 깨 부수는 실력이 늘은 것 같다.

팀장은 사다리 타기로 정하였다. 팀에서 제일 막내인 분이 우리 팀을 이끌게 되었다.

팀명은 각자 아이디어를 하나씩 내어서 사다리 타기로 정했다.

"5분대기조"

좋은 분들을 만나서 너무 좋고, 다음 프로젝트의 결과물도 잘 나왔으면 좋겠다!

---

TIL

알고리즘 강의 1주차를 들었지만, 이전에 불확실하게 알고 있던 것들을 적었다.
나중에 따로 알고리즘 공부한 글을 작성하려고 한다.

• 시간 복잡도

1. 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계.
2. N의 지수를 먼저 비교하자.

• 공간 복잡도

1. 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계
2. 저장하는 데이터의 양이 1개의 공간을 사용한다.

시간 복잡도로 알고리즘의 성능을 판단.

• 점근 표기법

1. 알고리즘의 성능을 수학적으로 표기하는 방법.
2. 알고리즘의 "효율성" 을 평가하는 방법.
3. 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법.

• 빅오 (Big-O)
  최악의 성능이 나올 때 어느정도의 연산량이 걸릴 것 인지.
  O(N)

• 빅 오메가 (Big-Ω)
  최선의 성능이 나올 때 어느정도의 연산량이 걸릴 것 인지.
  Ω(1)