If a data structure supports an operation QI such that a sequenc
If a data structure supports an operation QI such that a sequence of $$n$$ QI’s takes $$\Theta(n^2\log n)$$ time to perform in the worst case, then the amortized cost of a QI operation is $$\Theta(n \log n)$$ , while the actual time of a single QI operation could be as high as $$\Theta(n^2\log n)$$.
~@[](2)答案:TRUE