樹狀數組（Binary Indexed Tree）是一種用于高效處理動態數據集的數據結構，主要用于解決區間查詢、區間更新等問題。其時間復雜度分析如下：
構建樹狀數組：構建樹狀數組的時間復雜度為O(nlogn)，其中n為數組的長度。
更新操作：單點更新的時間復雜度為O(logn)，即在樹狀數組中更新某個位置的值。區間更新的時間復雜度為O(logn)，即更新某個區間內所有元素的值。
查詢操作：單點查詢的時間復雜度為O(logn)，即查詢某個位置的值。區間查詢的時間復雜度為O(logn)，即查詢某個區間內所有元素的值的和。
綜上所述，樹狀數組的時間復雜度為O(nlogn)（構建）、O(logn)（更新和查詢）。因此，樹狀數組能夠在O(logn)的時間復雜度內完成單點更新、單點查詢、區間更新和區間查詢等操作，具有較高的效率。
