Skip to content

Commit

Permalink
Add complexity
Browse files Browse the repository at this point in the history
  • Loading branch information
wellington36 authored Mar 2, 2023
1 parent 6f59d87 commit 4c91240
Showing 1 changed file with 15 additions and 4 deletions.
19 changes: 15 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,21 @@

This repository contains implementations of the following series transformations:

* [Aitken's transformation (or delta-squared process)](https://en.wikipedia.org/wiki/Aitken%27s_delta-squared_process)
* [Richardson's transformation (modify)](https://en.wikipedia.org/wiki/Richardson_extrapolation)
* [Epsilon transformation](https://www.sciencedirect.com/science/article/pii/S0377042700003551)
* [G transformation](https://epubs.siam.org/doi/abs/10.1137/0704032?journalCode=sjnaam)
* [Aitken's transformation (or delta-squared process)](https://en.wikipedia.org/wiki/Aitken%27s_delta-squared_process):
- One step: O($n$)
- Exhausted: O($n^2$)

* [Richardson's transformation (modify, with given p)](https://en.wikipedia.org/wiki/Richardson_extrapolation):
- One step: O($\log n$)
- Exhausted: O($(\log n)^2$)

* [Epsilon transformation](https://www.sciencedirect.com/science/article/pii/S0377042700003551):
- One step: O($n$)
- Exhausted: O($n^2$)

* [G transformation](https://epubs.siam.org/doi/abs/10.1137/0704032?journalCode=sjnaam):
- One step: O($n$)
- Exhausted: O($n^2$)

## Usage

Expand Down

0 comments on commit 4c91240

Please sign in to comment.