devrabbit22 님의 블로그

알고리즘 수업과 관련된 문제는 시간 복잡도에 대한 이해를 확인하는 문제이다. 주어진 알고리즘의 코드 구조에 따른 실행 횟수와 시간 복잡도를 파악하고, 해당 시간 복잡도 식의 최고차항 차수를 구할 수 있는지를 묻는 문제이다. 백준 - [단계별로 풀어보기 시간 복잡도] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1이번 문제는 특정 기능을 구현하는 문제가 아니라, 알고리즘의 시간 복잡도를 이해하고 있는지 확인하는 문제이다.배열의 n/2 위치에 접근하여 값을 한 번 반환하는 연산으로, 반복문 없이 단 한devrabbit22.tistory.com이전에 작성한 내용을 보면 아래와 같은 내용이 있다. 코드 실행 횟수시간 복잡도반복문 없음1O(1)반복문 1개nO(n)이중 반복문n²O(n²)위의 표에서 알 수 있..

이번 문제는 이전 문제의 연장선이다.https://devrabbit22.tistory.com/211 백준 - [단계별로 풀어보기 시간 복잡도] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1이번 문제는 특정 기능을 구현하는 문제가 아니라, 알고리즘의 시간 복잡도를 이해하고 있는지 확인하는 문제이다.배열의 n/2 위치에 접근하여 값을 한 번 반환하는 연산으로, 반복문 없이 단 한devrabbit22.tistory.com이전에 작성한 내용에서 실행 횟수와 시간 복잡도의 차수에 대해 간단하게 정리했다. 이를 바탕으로 이번 문제에 대입해보면, 입력의 크기 n을 입력받아 n만큼 반복문이 실행되는 구조이다.따라서 수행 횟수는 n이 되고 시간 복잡도는 O(n)이 된다. 또한 시간 복잡도 식이 n¹ 형태이므로 최..