![[인프런 워밍업 클럽 스터디 3기] 3주차 미션 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/e6c38f4d-94a3-4b98-a446-a3db194d0a99/336224.png)
1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 퀵 정렬 - O(n log n) 장점은 성능이 우수하며 정렬이 빠르다. 하지만 단점으론 이해와 구현이 어렵다. 특히 퀵 정렬의 경우 병합 정렬과 달리 피벗이 배열을 반으로 가르지 않고, 한쪽에 쏠리게 되면 복잡도는 O(n^2)을 가지게 되어 정렬이 매우 느린 상황이 발생할 수 있...
![[인프런 워밍업 클럽 3기 CS] 3주차 미션 - 운영체제](https://cdn.inflearn.com/public/files/blogs/3a198c81-19c1-4cde-9979-75d7b62c2510/336224.png)
메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 - cpu내에 존재하며 가장 빠른 처리속도를 갖고 있다. 캐시메모리 - cpu가 미리 가져온 데이터를 저장하는 곳이다. 성능의 이유로 여러개를 두며 단계에 따라 L1,L2,L3캐시로 나뉘어져 있다 주기억장치 - OS와 다른 프로세스들이 실행시 올라가는 공간이다. 실행중인 프로...
![[인프런 워밍업 클럽 스터디 3기] 2주차 미션 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/350f680c-ff52-4e24-b34c-78ac4b7d9128/336224.png)
1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 무한 loof에 빠져 해당 프로세스가 종료되지 않거나, 콜스택이 가득 차서 프로세스가 강제 종료 될 때 까지 해당 루틴이 계속 실행된다. 2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n){ if(n 3. 다음 ...
![[인프런 워밍업 클럽 3기 CS] 2주 차 미션 - 운영체제](https://cdn.inflearn.com/public/files/blogs/040a85e2-b948-4502-af8b-13db48f3ed6a/336224.png)
1. FIFO 스케줄링의 장단점이 뭔가요? - 장점 : 구현이 간단하고 직관적이다. - 단점 : 먼저 온 프로세스가 작업시간이 긴 프로세스인 경우 나중에 도착한 작업시간이 빠른 프로세스가 기다려야 한다. 또한 작업시간이 긴 프로세스에 I/O 작업이 있을 경우 CPU가 대기 상태로 들어가 자원 활용룰이 떨어진다. 2. SJF를 사용하기 여러운 이유가 뭔가요?...
