fenwick（關(guān)于fenwick的簡介）

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

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

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

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

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

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

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

標簽：

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

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

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