반응형 공간 복잡도1 코딩테스트 복잡도(시간 복잡도, 공간 복잡도) 코딩테스트 복잡도 코딩테스트에서 복잡도는 매우 중요한 개념입니다. 복잡도를 효과적으로 이해하고 코드에 적용할 수 있으면, 테스트에서 높은 점수를 얻을 가능성이 크게 높아집니다. 본 글에서는 복잡도에 대해 알아볼 예정이며, 간략한 코드 예시와 함께 시간 복잡도와 공간 복잡도를 다룰 것입니다. 파이썬으로 예시 코드를 작성하며, 실행 시간과 메모리 사용량 측정 방법도 소개합니다. 복잡도란 복잡도는 알고리즘의 성능을 나타내는 척도입니다. 복잡도는 시간 복잡도와 공감 복잡도로 나눌 수 있습니다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미하고, 공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하고 있는지를 의미합니다. 동일한 기능을 수행하는 알고.. 2023. 7. 18. 이전 1 다음
