Suyeong Park - 지성을 추구하는 삶
/
[지식 정리]
/
[프로그래밍]
/
프로그래밍/ 알고리즘의 복잡도
/
Untitled
Search
Duplicate
Show All
Search
알고리즘
연산 횟수
알고리즘 A
Open
sum = n*n
2
알고리즘 B
Open
for i = 1 to n do sum = sum + n
2
n
2n
2
n
알고리즘 C
Open
for i = 1 to n do for j = 1 to n do sum = sum + 1
2
n
2
2n^{2}
2
n
2