# fenwick

**Repository Path**: mirrors_ilanschnell/fenwick

## Basic Information

- **Project Name**: fenwick
- **Description**: Fenwick Tree implementation in Python
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-02-06
- **Last Updated**: 2026-09-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

Fenwick Tree implementation in Python
=====================================

Problem:
--------

  * array of numbers
  * two operations:
     - element update
     - prefix sum calculation

|                       | element update | prefix sum   |
| :---                  |     :---:      |   :---:      |
| array of elements     |     O(1)       |   O(n)       |
| array of prefix sums  |     O(n)       |   O(1)       |
| Fenwick tree          |     O(log n)   |   O(log n)   |