728x90 반응형 SMALL Big-O1 시간 복잡도와 공간 복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을수록 좋은 알고리즘이라고 한다. 복잡도는 알고리즘의 성능을 나타내는 척도다. 복잡도는 시간 복잡도와 공간 복잡도로 나눌 수 있다. 효율적인 알고리즘이란? 알고리즘이 수행을 시작하여 결과가 도출될 때까지 실행에 걸리는 시간이 짧고 연산하는 컴퓨터내의 메모리와 같은 자원을 덜 사용하는 것이 효율적이라고 할 수 있다. 1. 시간 복잡도(Time Complexity) 시간 복잡도란 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석, 알고리즘을 실행하여 종료할 때까지 걸리는 시간을 의미한다. 즉, 알고리즘을 위해 필요한 연산의 횟수를 말한다. Big-O(빅 오)표기법 시간 복잡도를 표기하는 방법 중에 가장 많이 사용하는 표기법은 Big-O(빅 오)표기법.. 2023. 1. 9. 이전 1 다음 728x90 반응형 LIST
