<aside> ❓ 시간복잡도

</aside>

• 시간 복잡도

int func1(int arr[], int n){ 
	int cnt =0; // 1번
	for(int i = 0; i < n; i++){ 
	// i에 0 대입 -> 1번
	// 0보다 작은 지 확인하고 i값 증가(2n)
		if(arr[i] % 5 == 0) cnt++;
		// 5로 나눈 나머지 계산 후 0과 일치 하는 지 비교 (2n)
		// cnt 증가 (n)
	}
	return cnt; // cnt 값 반환
}

→ 시간 복잡도 계산

• 1 + 1 + n * (2 + 2 +1) + 1 = 5n + 3
• 빅 오 표기법 → O(N)
• 시간 복잡도 cf
  • 문제 : 대회장에 N명의 사람들이 일렬로 서있다. 거기서 당신은 이름이 ‘가나다’인 사람을 찾기 위해 사람들에게 이름을 물어볼 것이다. 이 때 사람들은 이름 순으로 서있을 경우
  • 시간 복잡도 계산 : O(lg N)
    • 처음부터 끝까지 물어보는게 아니라 이름순으로 정렬되어 있기에 중간에 있는 사람에게 물어보고 찾으면 된다.
• 문제1

#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n;
	int result = 0;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		if (i % 3 == 0 || i % 5 == 0) {
			result += i;
		}
	}

	cout << result;

	return 0;
}

→ 시간 복잡도 계산 : O(N)

<aside> ❓ 정수 자료형

</aside>

• char 자료형 : 1 byte = 8 bit

  

• char 과 unsigned char 차이

  

  • unsigned char 자료형 범위 : 0 ~ 255
  • char 자료형의 범위 = -128 ~ 127

• short (2byte) : $2^{15}-1$ (=32767)

• int (4byte) : $2^{31} - 1$

• long long(8 byte) : $2^{63} - 1$

• integer Overflow

  

<aside> ❓ 실수 자료형

</aside>

• float (4byte)
• double (8byte)