GDSC 23-24
-
[Algorithm] 1주차 스터디 - 알고리즘 기초 및 배열GDSC 23-24 2023. 11. 6. 19:28
* GDSC 23-24 1분기 스터디의 1주차 게시물 목차 1. 복잡도 2. 자료형 3. C++ 표준 입출력 4. 배열 5. 1주차 필수 문제 풀이 1. 복잡도 시간복잡도 : 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 - 주로 O 표기법(가장 큰 대표항으로 시간복잡도를 나타내는 방법)을 이용하여 표기한다. - O(1) < O(log N) < O(N) < O(N log N) < O(N^2) < O(2^N) < O(N!) 공간복잡도 : 입력의 크기와 문제를 해결하는데 필요한 공간의 상관관계 - 배열의 차원과 관련되어있다. 2. 자료형 정수 자료형 : char(1 byte), short(2 byte), int(4 byte), long long(8 byte) *1 byte = 8 bit - 할당된 ..