본문 바로가기

전체 글

 (784)
[대규모 서비스를 지탱하는 기술] I/O 부하를 줄이는 방법 1) 캐시를 전제로 한 I/O 줄이는 방법- 캐시에 의한 I/O 경감 효과는 매우 크다.   캐시를 전제로 I/O를 줄이기 위한 대책을 세워가는 것이 유효하다는 것을 알 수 있다.  이것이 I/O 대책의 기본이다.  이 기본으로부터 도출할 수 있는 포인트를 두 가지 소개한다. - 첫 번째 포인트는 데이터 규모에 비해 물리 메모리가 크면 전부 캐싱할 수 있으므로 이 점을 생각할 것.  다루고자 하는 데이터의 크기에 주목하자는 것이다. - 또한, 대규모 데이터 처리에는 데이터 압축이 중요하다고 했는데,  압축해서 저장해두면 디스크 내용을 전부 그대로 캐싱해둘 수 있는 경우가 많다.  예를 들어, LZ법 등 일반적인 압축 알고리즘의 경우,   압축률은 보통이더라도 텍스트 파일을 대략 절반 정도로 압축할 수 있..
[CS Fundamental] 압축이란 것은 어떻게 하는 것일까? 손실 압축과 비손실 압축의 차이는 무엇일까? https://www.adobe.com/uk/creativecloud/photography/discover/lossy-vs-lossless.html Lossy vs Lossless Compression: Differences & Advantages | AdobeFind out all about lossy vs lossless compression, including when to use them and the pros and cons of both, with our helpful comparison guide.www.adobe.com  - 디지털 사진을 업로드하거나 처리할 때, 저장 공간을 절약하려는 사람은 누구나 이미지 압축을 알아야 합니다.  이는 데이터를 제거하거나 재작업하고 사용에 최적화하여 파일..
[CS Fundamental] 피보나치 수의 함수 f(n)을 작성하는 여러가지 방법에 대해서 떠오르는대로 모두 얘기해 보라. - 피보나치 수열을 구현하는 방법에는 여러 가지가 있으며,  각 방법은 시간 복잡도, 공간 복잡도, 직관성 등 다양한 측면에서 차이가 있습니다.  아래에 떠오르는 다양한 방법들을 설명하겠습니다. 1. 재귀적 구현 (Recursive Implementation)def fibonacci_recursive(n): if n  가장 간단하고 직관적인 방식은 재귀적으로 피보나치 수를 계산하는 것입니다.이 방법은 수학적으로 정의된 피보나치 수의 정의와 동일하게 구현됩니다.장점:코드가 매우 간결하고 직관적임.단점:시간 복잡도는 O(2^n)으로 매우 비효율적입니다. 같은 값을 여러 번 중복 계산하는 문제가 있기 때문입니다.큰 값의 n에 대해서는 성능이 매우 떨어짐. 2. 메모이제이션 (Memoization)재귀적 ..

티스토리툴바