목록빅오 (1)

말감로그

복잡도(Big-O ,시간, 공간)

복잡도란? 알고리즘의 성능 , 효율성을 나타내는 척도 크게 시간 복잡도와 공간 복잡도로 나눌 수 있다. 각 알고리즘이 주어진 특정 크기의 입력(n)을 기준으로 수행시간(연산) 혹은 사용공간이 얼마나 되는지 객관적으로 비교할 수 있는 기준 복잡도를 나타내는 방법 점근 표기법으로 빅오, 오메가 ,세타 등 -> 즉 ,어떤 알고리즘이 효율적인지를 판단하는 척도 수행시간 -> 시간 복잡도, 메모리 사용량 -> 공간 복잡도 시간 복잡도(Time Complexity) 알고리즘을 실행하여 종료할때까지 필요한 시간 (얼마나 빠른지) 특정 크기의 입력을 기준으로 할 때 필요한 연산의 횟수 이름은 시간 복잡도이지만 실행시간이 아닌 연산 횟수를 세는 이유는 모든 OS, IDE, 플랫폼에서 동일한 결과가 나오지 않음. 실행 시..
이론/자료구조 2024. 2. 7. 20:03
이전 Prev 1 Next 다음