문제 그룹 3

하나. 각 나무에 대해 가장 작은 높이가 위임을 증명하십시오. N 매듭은 Ω(lgn) = – 1 + lg(n+1). 2. 임의 액세스 배열의 공간을 줄이는 경우 연결된 목록 데이터 구조를 사용할 수 있습니다. 연결 리스트를 사용한다면 어떤 문제가 생길까요? 시간 복잡도를 설명하여 답을 보여주십시오. 삼. 해시 패밀리 함수에서 a는 0이 아니어야 합니다. 왜? 간단한 답변(한 문장)을 부탁드립니다. … Read more