Python 썸네일형 리스트형 [코테] 복잡도 - 시간복잡도, 공간복잡도, 프로그램 수행 시간 측정(파이썬) 0. 시간 복잡도와 공간 복잡도 - 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 - 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 1. 시간복잡도 코딩테스트에서 시간복잡도는 작성한 프로그램이 모든 입력을 받아 이를 처리하고 실행 결과를 출력하는 데까지 걸리는 시간을 의미. (메모리를 더 많이 사용해서 시간을 비약적으로 줄이는 메모이제이션 기법 존재) 빅오(Big-O) 표기법 : 시간 복잡도를 표현. 가장 빠르게 증가하는 항만을 고려하는 표기법. ex) 2중 반복문의 경우에는 O(N^2) ex) 퀵 정렬은 O(NlogN) - 최악의 경우 O(N^2) - 빅오 표기법과 N이 1,000일 때의 연산 횟수 빅오 표기법 명칭 N이 1,000일 때의 연산 횟수 O(1) 상수 시간 (Constant ti.. 더보기 [Python] 구글 콜랩 파이썬 라이브러리 설치 및 사용 방법 Google Colab을 사용해서 파이썬 프로젝트를 진행할 때, 라이브러리 사용 방법이다. 1. 기본 제공 라이브러리 - import만 pandas, numpy 등의 라이브러리는 기본으로 제공해주기 때문에 아래와 같이 import [라이브러리] 를 해주면 된다. 축약어를 사용하고 싶을 땐 import [라이브러리] as [단어] 해주면 [단어]로 대신 사용할 수 있다. import numpy as np #x = np.random.randn(20000) 2. 라이브러리 설치 후 사용 방법 - install 후 import 기본으로 제공되지 않는 라이브러리를 사용하고 싶을 땐, 라이브러리를 설치해주는 과정이 필요하다. 아래와 같이 !pip install --target=$my_path [라이브러리] 를 해주.. 더보기 이전 1 2 3 다음