[C++] 백준 11단계 - 24262번 문제(알고리즘의 수행 시간 1)

문제설명

 

소스코드

#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