GETTING MY DUCKS IN A ROW

Programming Language 5

[Algorithm] 시간 복잡도와 Big-O Notation

본 글은 [코딩테스트 합격자 되기]의 'CH 3. 알고리즘의 효율 분석하기'를 참고하여 작성한 글입니다.시간 복잡도(Time Complexity)란?알고리즘의 성능을 나타내는 지표입력 크기(알고리즘이 처리해야 할 데이터의 양)에 대한 연산 횟수의 상한을 의미시간 복잡도는 낮으면 낮을수록 좋다.코드의 성능을 측정하는 방법 2가지코드의 성능은 코드를 돌리는 데 필요한 메모리(공간)와 걸리는 시간이 결정한다.절대 시간 측정아래와 같이 프로그램을 작성한 다음 결과가 나올 때까지의 시간을 측정할 수 있음 → 실행환경에 따라 측정 시간이 달라질 수 있어 잘 사용 Ximport mathimport timeimport datetimestart = time.time()n = 0for i in range(1, 7): n ..

[Python Library] Numpy 기초

0. Numpy란?행렬이나 일반적으로 대규모 다차원 배열을 쉽게 처리할 수 있도록 지원하는 파이썬의 라이브러리-WikipediaNumpy Notationaxis : 배열의 각 축rank : 축(axis)의 개수shape : 축의 길이, 배열의 크기 (몇 행 몇 열인지)dimension : 차원 수1. 라이브러리 불러오기numpy는 np라는 줄임말로 통용된다. 라이브러리를 불러와 np라는 이름을 붙여주자.import numpy as np2. Numpy 배열 만들기np.array() 함수를 이용하여 만든다.차원 수만큼 대괄호 쌍([])이 있다고 생각하면 된다.1) 1차원 배열실행a1 = np.array([7, 2, 9, 10])# 확인print(a1)결과[7 2 9 10]2) 2차원 배열실행a2 = np.a..

[Python IDE] Jupyter Notebook 사용법

0. 주피터 노트북이란?주피터 노트북은 오픈소스의 웹 기반 플랫폼으로, 웹에서 사용할 수 있는 통합개발환경이다.-Wikipedia 비주얼코드스튜디오 같은 IDE이지만 웹 기반이라는 점에서 다르다. .py는 파일 작성 후 셸로 작동해 결과를 확인해야 하지만, 주피터 노트북은 코드 작성 & 결과 확인을 한 페이지에서 확인할 수 있으며 마크다운도 지원하기 때문에 학습에 사용하기 굉장히 편한 프로그램이다.현업에서 실제로 적용하기에는 어려운 툴이라는 말도 있는데 어느 정도 동의한다. 내가 연구실에 있을 때에는 모델 돌리는 코드를 .py 파일로 만들어서 argument를 받을 수 있게 하여 리눅스 터미널 환경에서 파일을 돌려야 했다. 모델을 반나절 정도 돌리거나 여러 모델을 한 번에 돌려야할 때가 있었는데 그걸 주..

[R] R Studio 파헤치기 & 환경설정

지난 글에서 R과 R Studio 설치까지 해보았다. 이제 R Studio의 기본 구성에 대해 알아보자. 아직 R과 R Studio 설치가 안되었다면 아래 글을 참고해주세요. R 개발 환경 구성하기 (R 및 R 스튜디오 설치)R은 통계 분석에 특화된 프로그래밍 언어로, 데이터 분석 시 많이 사용한다. R을 편하게 사용할 수 있도록 R을 위한 통합개발환경(Integrated Development Environment)를 설치해보자. R 통합개발 환경에는howve-yoobin.tistory.comR Studio 실행R studio 설치 후 실행을 해보면 아래와 같은 화면이 보인다. 처음에는 3개의 박스만 보이는데, Console 영역 오른쪽 상단의 아이콘을 클릭하면 Script 영역이 나타난다. Script..

[R] R 개발 환경 구성하기 (R 및 R 스튜디오 설치)

R은 통계 분석에 특화된 프로그래밍 언어로, 데이터 분석 시 많이 사용한다.R을 편하게 사용할 수 있도록 R을 위한 통합개발환경(Integrated Development Environment)를 설치해보자. R 통합개발 환경에는 크게 3가지가 있는데, R을 설치하면 RGui는 기본적으로 설치되므로 따로 설치과정을 신경 쓸 필요 없다.RRGUIR StudioR Tools프로그래밍 언어R을 실행할 수 있는 통합 개발 환경R을 보다 효과적이고 편리하게 사용할 수 있게 하는 GUI 프로그램Windows 사용자라면 설치 필요 따라서 오늘은 R과 R studio (Windows 사용자의 경우 RTools까지) 이 두 가지를 설치해보자.R 설치 파일 다운로드1. R 공식 홈페이지 > Download의 CRAN > K..