fenwick（關于fenwick的簡介）

2022-09-02 06:52:07 編輯：庾寒晨來源：

導讀大家好，fenwick，關于fenwick的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、芬威克樹(Fenwick Tree)是一個查詢和修改復雜度都為log(

大家好，fenwick，關于fenwick的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、芬威克樹(Fenwick Tree)是一個查詢和修改復雜度都為log(n)的數(shù)據(jù)結構。

2、主要用于查詢任意兩位之間的所有元素之和，但是每次只能修改一個元素的值；經過簡單修改可以在log(n)的復雜度下進行范圍修改，但是這時只能查詢其中一個元素的值(如果加入多個輔助數(shù)組則可以實現(xiàn)區(qū)間修改與區(qū)間查詢)。

3、其效率較高，常數(shù)小，實現(xiàn)復雜度低，雖然功能較少但仍為編程愛好者們所喜愛。

本文關于fenwick的簡介就講解完畢，希望對大家有所幫助。

標簽：

免責聲明：本文由用戶上傳，如有侵權請聯(lián)系刪除！

本站除標明“本站原創(chuàng)”外所有信息均轉載自互聯(lián)網版權歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)