Algorithem5 자료구조와 알고리즘 1장 Big-O 표기법이란 TIL 날짜 2023.11.26 ~ 2023.11.27 Contents 의미 및 사용하는 이유 특징 및 규칙 시간 복잡성 및 공간 복잡성 feat 메서드 종류 성능 비교 불확실한 요소 의미 및 사용하는 이유 의미: 알고리즘의 효율을 분석하고 비교할때 사용되는 표기법 표현: 시간복잡도,공간복잡도 사용하는 이유 알고리즘이 최악의 경우에도 얼마나 효율적으로 동작하는지를 나타내는 것 특징 및 규칙 특징 최악의 경우에 대한 상한 제시 입력 크기에 대한 성장률 상수항 무시 O(2N) X O(N) O 수학적 표현을 사용 여러 알고리즘 간 비교에 유용 규칙 계수 법칙: O(1N)X => O(1) 합의 법칙: f(N) = O(h(N)) && g(N) = O(p(N))일 경우 f(n)+g(N) = O(h(N)+p(N)) .. 2023. 11. 27. 이전 1 2 다음