시간 복잡도

백준

reiiiii 2024. 7. 25. 14:15

<24263번 : 알고리즘 수업 - 알고리즘의 수행시간1>

[시간 복잡도 정리]

[알고리즘] Time Complexity (시간 복잡도) - 하나몬

⚡️ Time Complexity (시간 복잡도) Time Complexity (시간 복잡도)를 고려한 효율적인 알고리즘 구현 방법에 대한 고민과 Big-O 표기법을 이용해 시간 복잡도를 나타내는 방법에 대해 알아봅시다. ❗️효

hanamon.kr

[백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제

■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래

kevinitcoding.tistory.com

수행 횟수는 말 그대로 해당 코드가 몇 번 수행 됐는지 횟수를 말함

for _ in range(n):
	print(n)

--> 수행시간 : n

for i in range(n):
    for j in range(n):
        print(list[i][j])

--> 수행시간 : n^2

문풀 : n에 어떤 값이 입력되든 내부 연산을 수행한 후 반환할 때 returnA[i]는 한 번 수행됨 --> 수행횟수 : 1

<24263번 : 알고리즘 수업 - 알고리즘의 수행시간2>

주어진 함수의 for문이 항상 n에 비례하므로 수행횟수는 n, 수행 시간은 항상 1

<24264번 : 알고리즘 수업 - 알고리즘의 수행시간3>

- 이중 for문 : n^2

- 차수는 2

<24265번 : 알고리즘 수업 - 알고리즘의 수행시간4>