[C++] 학습 내용 정리 (제작 중)

1. C++

1.1. 출력

https://kyunstudio.tistory.com/379

[C++] 출력 동작 및 관련 class 분석 (class 분석, output formatting, operator<<)

 

 

입력

C++ 기능

string, 파일 입출력

 

객체지향프로그래밍

다형성

정적

동적 바인딩

가상소멸자

상속

추상

인터페이스

형변환

casting

 

모던 C++

inline function

static 키워드

예외(Exception)

STL(Standard Template Library)

 

템플릿(Template)

Smart Pointer

Constexpr

Lambda Expression

Variadic

Threading

 

 

Unity

Unreal

그래픽스

네트워크 프로그래밍

자료구조

알고리즘

시간복잡도

• f(n) = O(g(n)) means f(n) is bounded above by g(n). Analogous to ≤.
• f(n) = Ω(g(n)) means f(n) is bounded below by g(n). Analogous to ≥.
• f(n) = Θ(g(n)) means f(n) is bounded both above and below by g(n). Analogous to =.

Big-O

1. 알고리즘의 성장률이 작거나 같은 것 (<=)

2. 상한 (upper bound)

3. 최악의 성능

+) little-o의 경우 더 엄격한 상한 검사이다. (<)

Big-Theta

1. 알고리즘의 성장률이 동일한 것 (==)

2. 중간 (Tight Bound)

3. 모든 최악 중 가장 좋은 성능

Big- Omega

1. 알고리즘의 성장률이 크거나 같은 것 (>=)

2. 하한 (lower bound)

3. 최고의 성능

메모리 최적화

멀티스레드

멀티프로세스

성능최적화