새소식

languages/coding test

[백준/Python] 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

  • -

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24263번

#24263: 알고리즘 수업 - 알고리즘의 수행 시간 2
n = int(input())
print(n)
print(1)

 

시간 복잡도를 다루는 문제입니다. 반복문이 1개 있으므로 코드를 한 번 시행할 때 주어진 코드는 반복문의 횟수 $n$만큼 시행됩니다. $O(n)=n$이므로 최고차항의 차수는 1이 됩니다.

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.