day70 TIL
- isalpha(): 문자인지 아닌지 판단하는 함수
ex. char.isalpha()
- ord('a'): 문자를 ASCII 코드로 변환하기
- char(97): ASCII코드를 문자로 변환하기
- 시간 복잡도:
- 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계
- 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어나는지를 보는 것
- 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘
- 공간 복잡도:
- 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계
- 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것
- 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘
- 점근 표기법:
- 정의: 알고리즘의 성능을 수학적으로 표기하는 방법으로 알고리즘의 “효율성”을 평가
- 빅오(Big-O)표기법: 최악의 성능이 나올 때 어느 정도의 연산량이 걸리는지에 대해 표기
- 빅 오메가(Big-Ω) 표기법: 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴 것인지에 대해 표기