假设某种数据结构支持一种名为 QI 的操作，使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(\fra

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

答案：TRUE