-->
当前位置:首页 > 题库

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

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

答案:TRUE