C++ 튜터링 3주차

# 빅오

- 제일 큰 걸 가져온다 n^2 + n + 1 => n^2만 가져옴

 

 

# qsort

- nlogn

 

 

# 이분탐색

- 중간 값 이용

 

 

# calloc

- 자동으로 0 채워줌

- malloc은 쓰레기 값 됨

arr = (int*)calloc(n, sizeof(int));

 

 

# sort 함수

#include <iostream>
#include <algorithm> 

using namespace std;

int main() {
    int arr[] = { 1,3,2,6,4,5 };
    int len = sizeof(arr) / sizeof(int);

    std::sort(arr, arr + len);

    for (auto val : arr)
        cout << val;
}

- auto : 형식 자동으로 결정

 

 

# 메모리 구조

- 스택 : 지역변수 (동적)

- 힙 : 동적할당된 메모리 (동적)

- 데이터 : 정적변수와 상수 (정적)

- 코드 : 함수 (정적)

 

 

# fill 함수

- 값을 채워줌

- fill(초기값, 마지막값, 채워줄값)

 

 

# length 함수

- 길이 구함

- int len = s.length();

 

 

# 초기화

int a = 3.0;   // 가능 (다른 자료형이여도 가능)
int a{3.0};    // 불가능