공부/CS2 정수, 실수 자료형 예전에 공부하고 GitHub에 놔뒀던거 가져오기 정수 자료형 char 자료형은 1 byte = 8 bit 이다. = 8개의 0 혹은 1이 들어가는 칸을 이용해 표현된다. char 의 경우 : 첫칸이 2^-7 로 -128 ~ 127 의 범위를 가지게 됨. unsigned char 의 경우 : 첫칸이 2^7 로 0 ~ 255 의 범위를 가지게 됨. 그 외 정수 자료형에는, short (2 byte) / 2^15-1 (=32767) int (4 byte) / 2^31-1 (=2.1 x 10^9) long long (8 byte) / 2^63-1 (=9.2 x 10^18) 코테의 경우 int가 longlong보다 연산 속도와 메모리 모두 우수하지만, 문제 풀이시 int 자료형이 표현할 수 있는 범위를 넘어서는 .. 2024. 4. 23. 시간, 공간 복잡도 이전에 공부하면서 GitHub에 작성했던걸 옮겨놓을 예정 시간복잡도 (Time Complexity) 입력의 크기와 문제를 해결하는 데 걸리는 시간의 상관관계 함수가 연산되는 횟수를 개략적으로 표시하며, 상수를 무시 5n+3 회 -> 'N'에 비례한다. 빅오 표기법 (Big-O Notation) 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법. O(N) : 5N+3, 2N+10lgN, 10N O(N^2) : N^2+2N+4, 6N^2+20N+10lgN O(NlgN) : NlgN+30N+10, 5NlgN+6 O(1) : 5, 16, 36 수행 시간 O(1) 2024. 4. 23. 이전 1 다음
