책을 읽으며 따로 정리하면 좋을 내용만 작성하였다. 기술 면접을 준비하는 사람에게 전체적으로 다시 복습하기 좋은 책인 것 같다. 추천! 1. 빅 오 분석법 입력 값의 개수에 따라 알고리즘이 수행되는데 걸리는 시간을 바탕으로 알고리즘 효율성을 평가하는 실행 시간 분석법이다. n이 매우 큰 경우를 가정하기 때문에 점근적인 실행 시간만 따진다. 즉 최고차항만 표시한다. 입력 값의 개수를 n개로 가정하고 n개의 입력 값을 몇 번이나 확인해야 하는지를 n의 식으로 표현한다. O(1): 상수 시간 내에 수행된다는 뜻으로 입력의 개수와 무관하게 항상 일정한 시간 안에 실행이 완료된다. O(n): 선형 시간 내에 수행된다는 뜻으로 알고리즘을 실행시키는데 걸리는 시간이 입력된 항목의 개수에 선형적으로 비례하여 증가한다...

CPU 코어의 관점에서 생각하여 분류한다. 1. 멀티 프로세싱(Multi-processing) CPU 코어 여러 개로 여러 개의 프로세스를 수행하는 것 멀티 쓰레딩(Multi-threading): 하나의 프로세스 내에 여러 개의 스레드가 존재하여 병렬적으로 처리하는 것 2. 멀티 프로그래밍(Multi-programming) CPU 코어 하나로 여러 개의 프로세스를 수행하는 것으로 프로세서 자원이 낭비되는 것을 최소화하기 위함이다. 3. 멀티 태스킹(Multi-tasking) 다수의 Task를 운영체제 스케줄링에 의해 번갈아 가면서 수행하는 것으로 이때 Task는 프로세스보다 확장된 개념이다. 프로세서가 각각의 Task를 자주 번갈아가면서 처리하는데 사용자에게는 마치 동시에 여러 Task가 수행되는 것처럼..

렌더링 파이프라인 3D 세계에 대한 기하학적 표현과 이 세계를 바라보는 관점을 정의하는 가상 카메라를 이용해 2D 이미지를 만들어내는 과정이다. 1) 3D 모델 구축 (로컬 스페이스) 모델링 된 파일의 정보를 불러오고 로컬 좌표계를 통해 3차원 모델의 정점들을 구축하는 단계이다. 로컬(모델) 좌표계는 모델 하나의 고유 좌표계로 모델 뷰어와 같이 단일 개체를 표현한다. 2) 가상공간 배치 (월드 스페이스) 불러온 3D 모델을 월드 좌표계로 변환하는 단계이다. 로컬 스페이스의 개체들을 월드 좌표계로 변환하는데 이동, 회전, 크기 변환을 조합하여 만들어진다. 3) 정점 단위의 음영 계산 정점 쉐이더를 통해 각 점들의 음영(그림자)을 처리하는 단계이다. 정점 쉐이더는 정점의 위치에 대한 정보를 입력으로 받아 화..

l-value와 r-value 왼쪽 값, 오른쪽 값이란 단어의 의미는 매우 직관적으로 등호(=)의 왼쪽에 있으면 left value, 오른쪽에 있으면 right value이다. 1. l-value 이름을 가진 변수로 표현식 이후에도 사라지지 않는다. 2. r-value 임시 변수로 표현식 이후에 사라진다. 1) x++이 왜 r-value일까? x의 값을 복사하여 임시 변수(r-value)에 저장하고 원래 x의 값(l-value)을 변경한다. 그 후 임시 변수를 계산에 사용하기 때문에 r-value이다. & 연산자는 l-value의 주소를 가져오는 연산자이다. 그렇기 때문에 & 연산자를 r-value에 사용하면 컴파일 에러나 난다.

알고리즘을 평가하는 데 있어 수행 시간과 메모리 사용량을 평가기준으로 두는데, 수행 시간에 해당되는 것이 시간 복잡도, 메모리 사용량에 해당되는 것이 공간 복잡도이다. 보통 알고리즘의 성능 분석은 복잡도를 계산하여 점근적 표기법으로 나타낸다. 점근적 분석 입력 값의 개수에 따라 알고리즘의 수행 시간을 바탕으로 알고리즘의 효율성을 평가한다. 1) 빅오 표기법 O 점근적 상한선으로 점근적 증가율이 f(N)을 넘지 않는 모든 함수들의 집합이다. 즉, 최고 차항의 차수가 f(N)과 같거나 더 작은 함수들의 집합이다. f(N)

malloc()과 new의 차이 1. 함수와 연산자 C에서는 동적 할당을 위해 malloc()과 free() 함수를 사용한다. C++에서는 동적 할당을 위해 new와 delete 연산자를 사용한다. 단순하게 malloc()은 함수이고 new는 연산자이다. 그리고 malloc()은 라이브러리가 제공하는 함수이지만 new는 별도의 라이브러리 없이 사용이 가능하다. 2. 초기화 malloc()은 동적 할당하는 것만이 목적이므로 초기화를 할 수 없다. new는 할당과 동시에 초기화가 가능하다 3. 생성자 new는 생성자를 자동으로 호출하게 된다. 마찬가지로 delete를 호출하면 소멸자가 자동으로 호출된다.