자료구조1 [big-O notation] 빅오 표기법ㅣ시간 복잡도, 공간 복잡도 빅오 표기법이란, 인수가 특정 값이나 무한대를 향하는 경향이 있을 때 함수의 제한 동작을 설명하는 수학적 표기법 -wikipedia 작성한 코드가 얼마나 빠르고 효율적인지 판단하는 기준으로 시간 복잡도와 공간 복잡도를 사용한다. 시간 복잡도 : 실행 시간을 정량화한 것 공간 복잡도 : 실행하는 데 필요한 메모리 사용량을 정량화한 것 필요성 - 코드의 성능을 높일 수 있다. - 어떤 알고리즘으로 접근할 것인지 판단하는데 용이하다. - 에러를 제외한 코드 중 느리게 만드는 것을 찾는데 용이하다. 빅오 표기법은 입력 값에 대한 수식에서 최고차항을 기준으로 알고리즘이 수행되는 최악의 시간 복잡도를 표현한다. (이때 계수, 상수항은 무시하고 최고차항만으로 표현) 점근적 표기법 : 알고리즘의 복잡도를 나타날 때 계.. 2023. 11. 27. 이전 1 다음