코젤브

[01강 - 기초 코드 작성 요령 I] 0. 시간, 공간 복잡도 1) 시간복잡도 2) 공간복잡도 1. 정수 자료형 1) char 2) short, int, long long 3) Integer Overflow 2. 실수 자료형 -> float(4byte), double(8byte) 1) 실수의 저장/연산 과정에서 반드시 오차 발생 2) double에 long long 범위 정수 함부로 담기 X 3) 실수 비교 시 등호 X[정리] 정수 자료형 char (signed : -128~127 / unsigned : 0~255) short (signed :..

- 알고리즘의 분석 시간복잡도 분석: 입력 크기에 따라 단위연산이 몇번 수행되는지 결정하는 절차 표현 척도 - 단위연산: 비교, 지정 … - 입력 크기: 배열 크기, 리스트의 길이, 행렬에서 행과 열의 크기 … - 알고리즘 분석 방법의 종류 모든 경우 분석: (입력 크기에만 종속) 입력값과 무관하게 결과값 일정 => 적용 한정적 최악 경우 분석: (입력 크기와 입력 값에 종속) 단위연산의 수행횟수 최대 평균 경우 분석: (입력 크기와 입력 값에 종속) 평균 최선 경우 분석: (입력 크기와 입력 값에 종속) 단위연산의 수행횟수 최소 - [예시] 배열 덧셈 알고리즘 : 배열에 있는 모든 수를 더해라 case1) 단위연산: 덧셈 입력 크기: 배열의 크기 n 모든 경우 분석: 루프가 n번 반복, 따라서 T(n)..