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

对于有$$N$$个元素的堆,插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下,堆的插入操

Luz5年前 (2021-05-10)题库784
对于有$$N$$个元素的堆,插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下,堆的插入操作的摊还时间复杂度仍然是$$O(\log N)$$,而删除的摊还时间是$$O(1)$$。~@[](3)

答案:TRUE