04. 05 TIL

• 알고리즘에서 '시간복잡도'와 '공간복잡도'란 무엇인가? 왜 중요할까?

-> 시간 복잡도란 알고리즘이 실행되는 데 걸리는 시간을 나타냅니다. 예를 들어 시간 복잡도가 log n이라면, 이진트리, 이진탐색 등의 알고리즘이 탐색 범위를 연산할 때마다 점점 범위를 줄여가는 경우의 반복 연산임을 나타냅니다.

공간 복잡도란 알고리즘이 실행되는 데 필요한 메모리 사용량을 나타냅니다. 예를 들어 공간 복잡도가 O(n)이라면, 입력 데이터를 저장하기 위해 약 n 단위의 메모리와 추가 메모리가 필요하다는 것을 의미합니다.

복잡도를 분석하는 이유는 알고리즘이 얼마나 효율적인지, 입력 데이터의 크기가 커지면서 어떻게 확장되는지 이해하는 데 도움을 주기 때문에 분석합니다. 복잡도가 낮을 수록 일반적으로 더 효율적인 알고리즘이며 시간과 공간 복잡도는 서로 상충하는 경우가 있을 수 있어 개발자는 알고리즘 구현 시 최적화를 잘 해야합니다.

• 오버로딩과 오버라이딩의 차이점

-> 오버라이드는 부모 클래스에 정의되어 있는 동일한 이름, 리턴 타입, 그리고 인수를 가지는 메서드를 재정의하는 것입니다. 자식 클래스를 정의하는 경우 부모 클래스에 있는 메서드를 재정의해야 합니다. 이를 통해 각 자식 클래스는 부모 클래스의 속성과 메서드를 가지면서도 자식 클래스만의 고유한 메서드를 구현할 수 있습니다.

오버로딩은 하나의 클래스 안에서 이름이 같지만 인수가 다른 여러 메서드를 정의하는 것을 의미합니다. 메서드를 정의할 때 매번 다른 이름으로 정의할 필요없어 편리합니다.

오버로딩은 동일한 클래스에서 서로 다른 메서드 시그니처를 가진 다수의 메서드를 구현하는 것을 말하고, 오버라이딩은 자식 클래스에서 부모 클래스의 인스턴스를 상속받아 고유한 메서드를 구현하는 것을 말합니다.

 

DI의 방식 중 필드 vs 생성자 주입 방식 + 예제 코드 작성

 

FIlter/ Interceptor/ AOP 정의와 차이점 + 예제 코드 작성

 

POJO란? + 예제 코드 작성

 

객체지향 프로그래밍의 특성에 대해 공부하고 + 예제 코드 작성