반응형 Coding2 알고리즘의 성능 지표 : 복잡도(complexity) 알고리즘의 성능을 어떻게 판단할 수 있을까? 주로 복잡도(complextiy)의 개념으로 성능을 풀어낸다. 복잡도는 시간 복잡도(Time complexity)와 공간 복잡도(Space complexity)로 나눌 수 있다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래걸리는 지를 의미하고 공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는 지를 의미한다. 좀 더 간단히 들여다보면 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 으로 나타낼 수 있다. 보통은 두 복잡도는 서로 Trade off 관계가 성립한다.\ 1. 시간 복잡도 시간복잡도를 설명할때는 빅오 표기법을 사용한다. 프로그램 내에서 연산되는 .. 2023. 2. 1. Visual Studio Code을 설치해보자 Dev Ops의 최강자. 코딩 환경 구성의 최강자. 우리들의 구원자. 최고의 AI 개발 환경 제공. 이 모든 수식어가 아깝지 않은 Visual Studio Code 설치법을 알아보자. 회사에서도 무료니 알아둘만한 가치는 충분하다. 각자의 운영체제에 맞게 다운로드를 누르면 진행됨과 동시에 친절히 가이드가 나온다. 하지만 내생각엔 별로 읽는 사람은 없을 것 같다. (진짜 시간 난다면 심심하면 한번 읽어보자...) 다운된 파일을 클릭하면 해당 화면이 나오고 동의를 누른 뒤 다음을 클릭하자. 나중에 추가 안해서 불편한 점도 많다. 해서 나쁜 건 없으니 그냥 다 추가하자. 다음을 누르면, 위와 같이 설치가 진행된다. 처음 VS CODE를 접했다면 텅 빈 화면에 뭘 채워야될 지 모를 것이다. 필자와 함께 익스텐션들.. 2023. 1. 3. 이전 1 다음 반응형
