Computer Science

최대값 or 최소값을 빠르게 찾기 위한 이진트리삽입, 삭제 시, 힙 재정렬 (Re-Heapification) 수행=> O(log_2 n)Question) "힙에 대해 설명해 주세요." 힙은 최대값 혹은 최소값을 빠르게 찾기 위한 이진트리 입니다.최소힙의 경우 부모는 자

인접 행렬 구현 시, O(V^2)인접 리스트 구현 시, O(V + E)재귀함수 or 스택으로 구현가능한 최대 깊이까지 탐색하는 방식① 장점큐에 탐색할 노드들을 저장하는 BFS에 비해, 메모리 소비가 적음② 단점최적 해의 탐색을 보장하지 못함Worst Case의 경우,

데이터베이스 내 데이터에 접근하도록 도와주는 시스템DB의 상태를 변화 시키기 위해 수행하는 작업의 단위한번에 모두 처리되거나 or 처리되지 않아야 하는 작업들의 모임ex) 은행 시스템에서 계좌이체 트랜잭션의 작업이 부분적으로 일부만 실행되거나, 중단되지 않는 것을 보장

① 브라우저가 DNS 서버에서 도메인 명으로 IP 주소를 가져옴② 이후, 브라우저는 HTTP Request 요청 메세지를 작성하고,      OS의 프로토콜 스택에 메세지 전송을 의뢰함③ 프로토콜 스택이 LAN에 제어 정보를 담은 패킷을 LAN 어댑터에 넘김④ LAN

Question) "Java 애플리케이션 실행 과정에 대해 설명해 주세요." 먼저, 컴파일러가 .java 형태의 자바 소스 코드를.class 형태의 바이트 코드로 변환 합니다.이후, Class Loader가 바이트 코드를런타임 데이터 영역 (Runtime Data Ar

객체를 관리할 수 있는 컨테이너를 제공정확히는 Spring CoreQuestion) "스프링 프레임워크에 대해 설명해 주세요." Java의 오픈소스 애플리케이션 프레임워크로,기본적으로 특정 기술에 종속되지 않고 객체를 관리할 수 있는 컨테이너를 제공 합니다.따라서 컨테