알고리즘이란
어떤 문제를 해결하기 위한 여러 동작들의 모임
좋은 프로그램은 적은 공간을 이용해서 빠른 속도로 수행되는 프로그램
여러 자료구조나 접근방식을 사용해야 한다
알파벳 세기 아스키코드용 배열
alphabet_occurrence_array = [0] * 26
문자를 아스키코드로
ord()
아스키코드를 문자로
chr()
시간 복잡도
적은 시간이 걸리는게 좋은 알고리즘
n의 지수를 보고 시간복잡도를 판단하면 빠르게 판단가능
공간 복잡도
적은 공간을 쓰는게 좋은 알고리즘
공간복잡도는 알고리즘의 성능에 문제를 끼치지 않는다
공간 복잡도보다는 시간 복잡도를 더 신경써야한다
입력값이 들어간것 예를들면
def hi(string)
이면 string이 들어간 for 문만 n이 된다
점근 표기법
알고리즘의 성능을 평가하는 방법
빅오 표기법 최악의 성능
빅 오메가 표기법 최고의 성능
알고리즘은 입력값에 따라서 성능이 변동될 수 있다
최악의 상황을 대비해서 빅오 표기법을 많이 쓴다
