|
알고리즘의 효율성을 측정한다.
시간 복잡도는 쉽게 얼마만큼 반복적 연산이 되느냐로 이해할 수 있는데, 가장 효율적인 측정 방법에는 크게 3가지(BigO, Ω, θ)로 나뉘어진다.
-BigO의 정의① : 인 모든 정수 n에 대하여 ×를 만족하는 두 정수 와
|
|
 |
[알고리즘]
BigO : 알고리즘을 수행 시 데이터가 증가함에 따라 처리시간 증가율을 예측하기 위한 식
시간복잡도 : 알고리즘을 위해 필요한 수행시간
공간복잡도 : 알고리즘을 위해 필요한 메모리양
이중포인터 : 포인터는 다른 변수의
|
|
메뉴펼치기
