算法导论 练习题 17.2-1

来源:互联网 发布:网络填表终结者 下载 编辑:程序博客网 时间:2024/06/10 01:52

设前k个操作需要O(k)时间,复制也需要O(k)时间,一共是O(2k),设为一次操作

共进行n/k次操作

所以时间为n/k*O(2k)=O(n)