nyambu 님의 블로그

1. 정렬 알고리즘이란?정렬 알고리즘은 주어진 데이터 집합을 오름차순 또는 내림차순으로 정렬하는 방법을 의미한다. 정렬 방식에 따라 성능 차이가 크며, 상황에 따라 적합한 알고리즘을 선택하는 것이 중요하다. 정렬 알고리즘의 성능은 **시간 복잡도(Time Complexity)**와 **공간 복잡도(Space Complexity)**를 기준으로 평가된다. 시간 복잡도: 데이터 개수(n)에 따른 연산 횟수 (Best / Average / Worst Case 분석)공간 복잡도: 추가적으로 필요한 메모리 사용량2. 버블 정렬 (Bubble Sort) 버블 정렬은 가장 단순한 정렬 알고리즘 중 하나로, 인접한 두 개의 데이터를 비교하여 큰 값을 뒤로 보내는 방식을 반복한다. 즉, 가장 큰 값이 거품처럼 위로 올라..

1. 파이프라이닝(Pipelining)이란? 파이프라이닝(Pipelining)은 CPU에서 여러 명령어를 동시에 처리하여 성능을 향상시키는 기술이다. 하나의 명령어가 완료될 때까지 기다리는 것이 아니라, 여러 개의 명령어를 겹쳐서 실행함으로써 CPU의 활용도를 극대화할 수 있다. ✅ 비유: 자동차 조립 라인전통적인 방식: 한 명이 자동차 한 대를 완성한 후 다음 차를 제작파이프라이닝 방식: 조립 공정을 나누어 여러 명이 동시에 여러 대를 제작📌 즉, 파이프라이닝은 각 단계별로 작업을 나누어 병렬로 처리하여 CPU 성능을 높이는 기법이다.2. 파이프라이닝의 기본 원리 파이프라이닝은 명령어 실행을 여러 단계로 나누어 처리하는 방식이다. 일반적으로 5단계 파이프라인이 사용된다. ✅ CPU의 5단계 파이프라인..