반응형 빅오1 [Algorithm] 복잡도 (with 자바) 복잡도 (with 자바) '이것이 취업을 위한 코딩 테스트다 with 파이썬' 이라는 책을 공부 중입니다. 이 글은 해당 책의 내용을 요약, 정리한 글입니다. 책에서는 파이썬을 기반하여 복잡도를 설명하지만 여기서는 해당 내용을 자바로 변경하여 표현하고, 내용을 덧붙였습니다. 학습 목표 · 복잡도란? · 시간 복잡도 · 공간 복잡도 · 시간과 메모리 측정(자바 사용) 복잡도란? 복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도다. 복잡도는 시간(Time) 복잡도와 공간(Space)복잡도로 나눌 수 있다. 시간 복잡도: 알고리즘을 위해 필요한 연산 횟수. 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리지는지를 의미 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양. 특정한 크기의 입력에.. 2021. 2. 3. 이전 1 다음 반응형
