✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
スプレイ木に節点を一つ挿入する際に必要な平均比較回数はO(logN)である.このため、N個の接点を挿入するには平均でO(logN)必要であるが、最悪の場合はO(N2)となる.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!