본문 바로가기

⏳ 알고리즘

(103)
자료구조와 자료구조의 종류 목차 자료구조 자료구조 목적/이유 자료구조의 고려사항 자료구조의 종류 선형 자료구조와 비선형 자료구조 자료 구조 (Data Structure) 문제 해결을 위해 데이터를 조직화하고 저장하고 표현하는 방법. 즉, 알고리즘에서 효과적으로 접근,변경,처리 가능하도록 만들어진 특화된 데이터 체제/형태 자료 및 그 처리를 함께 고려하는 데이터 형식. 즉, 자료와 그 작동을 함께 고려하면서, 이를 컴퓨터에 효과적으로 표현,저장,처리하는 기술. 특히, 이 둘을 잘 감싸는(캡슐화) 것을 추상자료형 이라고 함 자료구조의 목적/이유 효율적으로 데이터를 사용하기 위함. 일반적으로, 좋은 자료구조는 연산의 횟수를 작아지게할 수 있지만, 모든 목적에 적합한 단일한 자료구조는 없으며, 응용에 따라 달라짐 자료구조 관련 연산의 다..
시간 복잡도, 공간 복잡도 알고리즘을 평가하는데 있어 수행시간과 메모리 사용량을 평가기준으로 두는데 수행시간에 해당하는 것이 시간 복잡도 Time Complexity, 메모리 사용량에 해당하는 것이 공간 복잡도 Space Complexity이다. 목차 시간 복잡도란? 빅오 표기법 공간 복잡도란? 공간 복잡도 예제 시간 복잡도란? big-O에 대한 시간 개념으로 알고리즘의 수행 시간이 얼마인지를 나타낸다. 수행되는 연산의 수를 가지고 계산하며 알고리즘에서 중요하지 않는 값들(상수항, 영향력 없는 항)은 최대한 무시한다. 즉 최고차항의 차수가 빅오가 된다. 알고리즘의 실행 순서를 따라가며 Elementary Operation이 일어나는 수를 측정한다. Elementary Operation 프로그램 스텝에서 Elementary Oper..
숫자, numpy 패키지 책 을 기본으로 배운 자료구조 내용입니다. 목차 숫자(정수, 부동소수점, 복소수) 넘파이 패키지(numpy 배열 생성 및 초기화) 정수 int(문자열, 밑) : 다른 진법으로 변환 부동소수점 float 부동소수점끼리 비교 1. assertAlmostEqual()이용 2. 부호 비교한후 음수면 부호포함 숫자반전하여 비교 복소수 z = 3+4j 실수부 : z.real 허수부 : z.imag 켤레 복소수 : z.conjugate() : 대규모의 다차원 배열·행렬 지원, 배열 연산에 쓰이는 수학 함수 라이브러리 제공 numpy 배열 생성 1차원 배열 arr = [1, 2, 3] a = np.array([1, 2, 3]) 2차원 배열 arr = [(1,2,3), (4,5,6)] a= np.array(arr, dt..