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

2022-09-02 06:52:07 編輯：庾寒晨來(lái)源：

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

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

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

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

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

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

標(biāo)簽：

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