바킹독
-
📣 #1 기초 코드 작성 요령Study/Algorithm 2021. 2. 26. 00:28
BaaaaaaaarKingDog 실전 알고리즘 👉 시간 복잡도 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 빅오표기법 : 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 O(N) = 2N+10logN O(N²) = N²+2N+3 O(1) = 5, 16, 35 👉 공간 복잡도 입력의 크기와 문제를 해결하는데 필요한 공간의 상관관계 512MB = 1.2억개의 int int = 4byte 👉 정수 자료형 char(1 byte) = 8 bit 8개의 칸 중 맨 앞 1칸은 -2^7의 칸. integer overflow 주의 127+1 = -128 short(2 byte) : 32767 (표현할 수 있는 수의 최댓값) int(4 byte) : 21억 비슷(2,147,483,647) 10의 10제..