728x90 반응형 bigO1 Big O란? 목차Big O 표기법 완벽 정리알고리즘을 배우는 개발자라면 Big O 표기법을 반드시 알아야 합니다. Big O는 알고리즘의 효율성을 평가하는 핵심 도구로, 시간 복잡도와 공간 복잡도를 분석합니다. 1. Big O 란? ✅ Big O표기법의 기본 개념 Big O 표기법은 알고리즘의 성능을 분석하는 기법으로, 입력 크기(n) 에 따라 실행 시간과 메모리 사용량이 어떻게 변하는지를 설명해 줍니다.시간 복잡도(Time Complexity): 알고리즘이 실행되는 데 걸리는 시간의 증가율을 나타냄.공간 복잡도(Space Complexity): 알고리즘이 실행될 때 필요한 메모리의 증가율을 나타냄.점근적 분석: nnn이 무한히 커질 때의 성능을 기준으로 평가. public int addNumbers(int a, .. 2025. 4. 1. 이전 1 다음 728x90 반응형
