Algorithm

모듈들을 모아 놓은 디렉토리일반 디렉토리와 똑같은데 안에 \_\_init\_\_.py 파일이 있다.shapes 패키지에는 \_\_init\_\_.py 파일과 함께 아래와 같은 모듈이 있다.

저장된 정보들 중에서 원하는 값을 찾는 것앞에서부터 순서대로 정보를 찾는 것

시간 : 빠르게 실행이 되어야 함공간 : 적은 메모리, 용량을 차지해야 함두 가지 중 한 가지를 고르자면 시간이 더 우선, 공간은 돈으로 늘릴 수 있기 때문 !! ➡ 데이터가 많아질수록 걸리는 시간이 얼마가 급격히 증가하는가점근 표기법은 $$n$$이 엄청 크다고 가정$

자주 나타나는 알고리즘들을 묶어서 알고리즘 패러다임이라고 부름여러 알고리즘 패러다임으로 같은 문제 접근 가능Brute-Force Attack : 무차별 대입 공격가능한 모든 방법을 시도가장 순진한 알고리즘 접근법비효율적인 알고리즘직관적이고 명확함 >>> 코드를 구현하기

분할 정복, 아래 3단계로 구성Divide : 답을 바로 알아내기 어려운 큰 문제를Conquer : 여러 부분 문제로 나누고Combine : 부분문제의 답을 결합해 큰 문제 해결1부터 n까지의 합

🙄 ➡

한번 계산한 결과를 재활용하는 방식