假设某种数据结构支持一种名为 QI 的操作,使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(n^2\
假设某种数据结构支持一种名为 QI 的操作,使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(n^2\log n)$$。那么一个 QI 操作的摊还开销是 $$\Theta(n \log n)$$,而单个 QI 操作的真实开销可能高达 $$\Theta(n^2\log n)$$。 ~@[](2)答案:TRUE