셩잇님의 잡동사니

Big-O 표기법 [Big-O 표기법을 사용하는 이유] 알고리즘의 성능을 객관적으로 측정하기 위하여 사용. 단순히 실행 속도를 비교하는 것으로 알고리즘 성능을 측정하는건 컴퓨터 실행 환경에 따라 차이가 있기 때문에 별로 좋지 못하다. 입력이 적은 구간과 많은 구간에서 성능이 확연히 차이가 나는 경우도 있을 수 있다. [표기 방법] 1단계 : 수행 연산의 개수를 대략적으로 판단 어떤 연산이 1 개만 있다면 1 개 어떤 연산이 N 번 도는 for문 안에 있다면 N 개 어떤 연산이 N 번 도는 이중 for문 안에 있다면 N^2 개 2단계 : 대장만 남긴다. public int Add(int N) { int sum = 0; // 1 번 for (int i = 0; i < N; i++) // N 번 sum += ..

1. 빅오 표기법이란? 빅 O 표기법이라고도 하는 점근 표기법은 컴퓨터 과학과 수학에서 알고리즘의 효율성과 성능 특성을 설명하기 위해 사용되는 수학적 표기법입니다. 입력 크기가 증가함에 따라 알고리즘의 실행 시간 또는 공간 요구 사항이 어떻게 증가하는지 간결하게 분석할 수 있는 방법을 제공합니다. 점근 표기법의 주요 목적은 입력 크기와 관련하여 함수의 성장률을 표현하는 것입니다. 2. 빅오 표기법의 종류 가장 일반적인 점근 표기법은 빅오 표기법, 리틀오 표기법, 세타 표기법입니다. 1. Big-O 표기법은 함수의 성장률의 상한을 나타냅니다. 예를 들어 함수 f(n) = n^2 + n은 O(n^2)의 큰-O를 가지며, 이는 n^2에 상수를 더한 비율로 증가한다는 의미입니다. 2. 리틀오 표기법은 함수 성장..