728x90 점근적1 알고리즘의 시간복잡도 알고리즘의 성능 평가 같은 문제를 풀어도 여러 방법의 알고리즘이 나옵니다. 여러 알고리즘 중 가장 효율적인, 성능이 좋은 방법을 택하는 것이 좋겠죠. 옛날에는 메모리가 비싸 메모리를 가장 적게 사용하는 것이 최적의 알고리즘이었습니다. 그러나 요즘은 메모리의 가격이 낮아져 알고리즘의 성능을 따질 때 가장 중요하게 보는 것은 '시간'입니다. 시간 복잡도 알고리즘의 성능은 시간으로 나타낼 수 있습니다. 다만 컴퓨터의 성능에 따라 차이가 있습니다. 그래서 시간이 얼마나 걸리는지를 알 수 있는 좀 더 객관적인 지표가 필요합니다. 따라서 보통 시간복잡도(Time complexity)라는 지표를 사용합니다. 여기서 말하는 시간복잡도는 입력 값에 따른 처리에 걸리는 시간을 말합니다. 여기서 말하는 시간은 "연산의 실행.. 2020. 9. 16. 이전 1 다음 728x90
