A-A+

1. 对某个数据结构执行一个具有n个运算的序列。如果i为2的整数幂 则第i个运算的费用为i否则为1.使用合计方法确定每次运算的分摊费用。

2024-04-22 16:51:40 网课题库 阅读

问题详情

1. 对某个数据结构执行一个具有n个运算的序列。如果i为2的整数幂,则第i个运算的费用为i否则为1.使用合计方法确定每次运算的分摊费用。

参考答案

O(1)

考点:数据结构,整数,则为
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .