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

If a data structure supports an operation QI such that a sequenc

Luz5年前 (2021-05-10)题库1001
If a data structure supports an operation QI such that a sequence of $$n$$ QI’s takes $$\Theta(\frac{n^2}{\log n})$$ time to perform in the worst case, then the amortized cost of a QI operation is $$\Theta(\frac{n}{\log n})$$ , while the actual time of a single QI operation could be as high as $$\Theta(\frac{n^2}{\log n})$$. ~@[](2)

答案:TRUE