首页 > 试题广场 >

假定我们对一个数据结构执行一个由n个操作组成的操作序列,当i

[问答题]
假定我们对一个数据结构执行一个由n个操作组成的操作序列,当i严格为2的幂时,第i个操作的代价为i,否则代价为1。使用势能法分析确定每个操作的摊还代价。

这道题你会答吗?花几分钟告诉大家答案吧!