22.11.13_TIL

시간복잡도

입력값과 문제해결시간의 상관관계

입력값의 길이를 보통 N으로 표현

시간복잡도는 총소요시간 계산이 아니라, 입력값 대비 소요시간이 중요해 수식으로 나타내야 한다.

ex)N=40일 때, 결과값 1600이 아닌, N*N 이라는 수식이 중요.

지수 먼저 보고, 상수는 성능에 큰영향을 안끼쳐 생략.

---

공간복잡도

입력값에 비례하는 문제해결 공간 파악.

시간복잡도와 유사하나 관점이 연산이 아닌 공간.

공간복잡도는 대부분 상수라 알고리즘 성능에 영향이 별로 없음. 

따라서 공간보다 시간복잡도를 우선 고려.

---

점근표기법

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

즉 알고리즘의 효율성을 평가하는 방법.

시간복잡도, 공간복잡도를 N정도 걸리겠구나 파악한게 점근 표기법의 일종.

 

빅오 (Big-O) :최악의 성능 일때 연산량

빅오메가 (Big-Ω) : 최선의 성능 일때 연산량

입력값에 따라 연산량이 달라질수 있음. 

대부분의 입력값은 최선일 경우가 없어 빅오(Big-O)로 분석함.

---

ord(), chr()

ord('a') = 96   문자 a를 아스키코드 값으로 변환

chr(96) = 'a'    아스키코드값을 문자로 변환

---

오늘 한 일

1.알고리즘 1주차 강의 듣기.

 

 

느낀 점

이해하고 할 생각말고, 그냥 따라 쳐 놓고 이해하자. 그래야 진도가 조금이나마 나가네.. 현실 도피 멈춰!!

그래서 숙제때 또 멈췄다 지금.. 하핫;;;;;;;;;;;;;;;;;;;; 알고리즘 $@#!@%@#