스파르탄 365 1주차 개발일지

[수업 목표]

1. 개발자들에게 알고리즘 공부가 필요한 이유를 이해한다.
2. 알고리즘을 학습하기 위한 기본 코드 구현력을 높인다.
3. 시간 복잡도, 공간 복잡도에 대해 배운다.

for in range(2, number +1):

if string [0] == '1':

def ~ (string):
정의

result = ~ (input)
print(result)

시간 복잡도

시간 복잡도란 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다.
52N + 103, 4N + 180
: N의 제곱근에 따른 비교가 아닌 이상 상관 X

공간 복잡도

공간 복잡도란 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말한다.
공간이 적은게 좋은.
N만큼의 시간이 걸렸다.
공간 복잡도보다는 시간 복잡도를 더 신경 써야 한다!

점근 표기법

알고리즘의 성능을 수학적으로 표기하는 방법.
알고리즘의 "효율성"을 평가하는 방법.
asymptotic notation 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이다.
-빅오(Big-O)표기법, 빅 오메가(Big-Ω) 표기법
1. 빅오
: 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지, O(N)
2. 빅오메가
: 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지, Ω(1)