![[C++] 백준 11단계 - 24262번 문제(알고리즘의 수행 시간 1)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FoYW9S%2Fbtsf0XaemLg%2FLZEOkRySF5PzjAK17O0mpK%2Fimg.png)
[C++] 백준 11단계 - 24262번 문제(알고리즘의 수행 시간 1)자료구조 & 알고리즘/BOJ2023. 5. 16. 00:19
Table of Contents
문제설명
소스코드
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
cout << 1 << endl << 0;
}
풀이
MenOfPassion(A[], n) {
i = ⌊n / 2⌋;
return A[i]; # 코드1
}
- 어떤 수가 들어와도 배열에 접근하는 횟수는 1회이다
- 시간복잡도 O(1)이다.
- 따라서 코드 수행 횟수는 1이고, 최고차항의 차수는 0이다.
2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O
알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O
알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을
rebugs.tistory.com
'자료구조 & 알고리즘 > BOJ' 카테고리의 다른 글
[C++] 백준 11단계 - 24264번 문제 (알고리즘의 수행 시간 3) (0) | 2023.05.16 |
---|---|
[C++] 백준 11단계 - 24263번 문제 (알고리즘의 수행 시간 2) (1) | 2023.05.16 |
[C++] 백준 10단계 - 10101번 문제 (삼각형 외우기) (0) | 2023.05.15 |
[C++] 백준 10단계 - 1085번 문제 (직사각형에서 탈출) (0) | 2023.05.15 |
[C++] 백준 10단계 - 14215번 문제 (세 막대) (0) | 2023.05.15 |