fenwick（关于fenwick的简介）

2022-09-02 06:52:07 编辑：庾寒晨来源：

导读大家好，fenwick，关于fenwick的简介很多人还不知道，现在让我们一起来看看吧！1、芬威克树(Fenwick Tree)是一个查询和修改复杂度都为log(

大家好，fenwick，关于fenwick的简介很多人还不知道，现在让我们一起来看看吧！

1、芬威克树(Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。

2、主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。

3、其效率较高，常数小，实现复杂度低，虽然功能较少但仍为编程爱好者们所喜爱。

本文关于fenwick的简介就讲解完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！

本站除标明“本站原创”外所有信息均转载自互联网版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)