백준 - [단계별로 풀어보기 시간 복잡도] 24263 알고리즘 수업 - 알고리즘의 수행 시간 2

이번 문제는 이전 문제의 연장선이다.

https://devrabbit22.tistory.com/211

백준 - [단계별로 풀어보기 시간 복잡도] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1

이전에 작성한 내용에서 실행 횟수와 시간 복잡도의 차수에 대해 간단하게 정리했다. 이를 바탕으로 이번 문제에 대입해보면, 입력의 크기 n을 입력받아 n만큼 반복문이 실행되는 구조이다.

따라서 수행 횟수는 n이 되고 시간 복잡도는 O(n)이 된다. 또한 시간 복잡도 식이 n¹ 형태이므로 최고차항 차수는 1이 된다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    internal class TimeComplexity
    {
        static void Main(string[] args)
        {
            //백준 24263 알고리즘 수업 - 알고리즘의 수행시간 2
            int n = int.Parse(Console.ReadLine());
            Console.WriteLine(n);
            Console.WriteLine(1);
        }
    }
}

출력 결과