amsminn

시간 복잡도와 공간 복잡도 사이에 트레이드오프가 발생하는 실제 사례를 설명해주세요.

다익스트라 알고리즘에 대해 설명해주세요.

B 트리에 데이터를 삽입할 때 재분배(Redistribution) 과정은 언제 필요한가요? 어떻게 이뤄지나요?

안정 정렬이란 무엇인가요? Quick Sort는 안정 정렬인가요?

해시테이블에서 key값으로 value를 찾아가는 과정에 대해 설명해주세요.

BFS를 사용하면 가중치 없는 그래프에서 최단 경로를 구할 수 있는 이유를 설명해주세요.