Goyummy

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 빅오 표기법시간 복잡도입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간주요 로직의 반복 횟수에 중점을 둠보통 빅오 표기법으로 나타낸다.for (int i = 0; i => 10n^2 + n => O(n^2)가장 영향을 많이 끼치는 상수 인자를 빼고 나머지 항을 없앤 것.   시간 복잡도가 필요한 이유 효율적인 코드로 개선하는데 쓰이는 척도가 된다.  공간 복잡도프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양정적 변수로 선언된 것 말고도 동적으로 재귀적인 함수로 인해 공간을 계속해서 필요로 할 경우도 포함한다. int a[1004];이면 int의 크기는 4byte이므로 1004 * 4 btye만큼의 공간이 필요하다.  자료 구..

도넛과 막대 그래프문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 도넛 모양 그래프의 형태는 다음과 같습니다.크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다. 막대 모양 그래프는 임의의 한 정점에서 출발해 간선을 계속 따라가면 나머지 n-1개의 정점을 한 번씩 방문하게 되는 정점이 단 하나 존재합니다. 막대 모양 그래프의 형..

Virtual MachineHypervisor가 각각의 App이 독립된 하드웨어에서 돌아가는 것처럼 만들어준다.물리적 하드웨어 자원을 가상화하여  여러 운영체제를 동시에 실행할 수 있도록 하는 소프트웨어이다.물리적 자원을 가상 머신에게 분배하고, 각각의 가상 머신이 독립적으로 실행되도록 한다.Guest OS를 설치하고 동작시키므로 무겁다.Hypervisor 위의 Guest OS는 Host OS와 달라도 된다. AWS에서는 VM을 Instance라고 한다. 코어를 나눠서 서비를 내준다. / 메모리를 잘라서 내준다. Infrastructure as Service => IaaSIaaS는 서버, 스토리지 및 네트워크 등과 같은 사용자가 필요한 컴퓨팅 자원을 가상화된 형태로 제공하는 서비스이다. 이 서비스 이용시..