1015 1015

🧑‍💻 시간 복잡도란? 코드의 실행 시간이 어떤 요인으로 결정되는지 나타내는 시간과 입력 데이터의 함수 관계입니다. 1. 빅오(Big-O) 표기법 1) What? 코드의 효율성을 검사하는 데 사용하는 시간 복잡도의 대표적인 표기법 중 하나이며, 빅오 표기법은 알고리즘이 겪을 수 있는 최악의 경우에 걸리는 시간과 입력 데이터 간의 상관관계를 표기합니다. 예를 들어, 입력 크기가 N이고, 이와 비례하는 시간이 걸리는 알고리즘의 시간 복잡도는 O(N)입니다. 2) Example 다음과 같은 코드에서 길이가 N인 배열이 있다고 가정합시다. private int search(int[] array, int target) { for (int i = 0; i < array.length; i++) { if (array[..