![]()
Complexity Big-oh Notation시간 복잡도에 대해 설명해주세요. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간/공간복잡도에 대해 설명해주세요. 알고리즘이 얼마나 효율적인지 판단하는 척도입니다. 각각 특정 크기의 입력(n)을 기준으로 연산 시간 또는 메모리 사용량이 얼마나 되는지 객관적으로 판단하는 데 쓰입니다. 두 복잡도 모두 빅오 표기법을 사용하여 표현할 수 있습니다. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 시간의 양을 의미하고, 입력된 데이터의 크기와 실행 시간 간의 비례 관계를 나타내는 지표입니다. 공간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 메모리의 양을 나..
![]()
Call by [ ] 이 항목은 평가 전략(Evaluation Strategy ) 중의 하나로, '함수 인자에 무엇을 던지고, 어떻게 실행되는지' 에 대한 방법론입니다. Actual Parameter | Formal Parameter 함수를 호출할 때 함수에게 전달되는 매개변수는 실제 매개변수actual parameter라고 불리고, argument라고도 쓰입니다.반면 함수가 선언될 때 사용되고, 호출시 actual parameter로부터 값을 받을 때 사용되는 매개변수는 형식 매개변수formal parameter라고 불리며, (function) parameter라고도 쓰입니다. Formal Parameter = Parameter Actual Parameter = Argument Call by Refer..
![]()
JPG / PNG / GIF JPG (=JPGE) | Joint Photographic Experts Group 손실 압축 | 고해상도 이미지 용량 관리에 용이 | 표준화와 호환성 좋음 | 가변 압축률 가장 널리 사용되는 그래픽 파일 형식으로, 1/20까지 압축이 가능합니다. 손실 압축을 사용해 이미지 파일 크기를 줄입니다. 이로 인해 데이터의 손실이 일어날 수 있습니다. 그러나 압축 성능이 좋으므로, 복잡한 이미지를 이 형식으로 저장하면 압축을 통해 저장공간과 데이터 전송 시간을 절약할 수 있습니다. 예를 들어, 많은 컬러가 활용된 복잡한 이미지인 사진이나 자연 풍경 같은 복잡한 이미지를 JPG로 저장합니다. PNG | Portable Network Graphics 비손실 압축 | 품질 유지에 용이 |..
