[내배캠/TIL(8/1)]알고리즘 1주차

손홍서·2022년 8월 1일
0

day70 TIL

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

0개의 댓글