본문 바로가기

Algorithm1

[Algorithm & Other Concepts] 복잡도와 빅오(Big-O) 표기법 🦀 복잡도 복잡도 시간 복잡도 공간 복잡도 알고리즘 수행에 필요한 연산 횟수 알고리즘 수행에 필요한 메모리 양 - 복잡도가 낮을수록 좋은 알고리즘 - 시간 복잡도와 공간 복잡도는 거래 관계 ( = Trade-off ) - Memoization ( = 메모이제이션 ) : 메모리 사용양을 늘림으로써 알고리즘 수행 시간을 대폭 줄이는 방법 🦀 시간 복잡도과 빅오(Big-O) 표기법 빅오(Big-O) 표기법 함수의 상한을 나타내는 표기법 - 시간 복잡도 == O(N) - N = 처리할 데이터 개수 = 연산 횟수 - 여기서 '연산'이란 언어에서 지원하는 비교, 사칙 연산을 모두 포함한 개념 ex) x = 1 y = 2 print(x + y) --> 해당 예시에서의 시간 복잡도는 O(1) - 빅오 표기법에 따른 명.. 2023. 6. 28.

이전 1 다음

티스토리툴바