search

celestiaorg / docs

Celestia Documentation Site
https://docs.celestia.org
169 stars 361 forks source link

bug: incorrect Big O notation #348

Closed rootulp closed 1 year ago

rootulp commented 1 year ago

Context

https://github.com/celestiaorg/docs/pull/345 and

https://github.com/celestiaorg/docs/blob/26e11606abd62f52a52e9d9da8f5288a24216cdc/docs/concepts/how-celestia-works/data-availability-layer.md?plain=1#L90-L96

Problem

An earlier paragraph states the original data is O(n^2) so this is inaccurate:

the original data, i.e., O(n) bytes.

jcstein commented 1 year ago

thank you @rootulp 🙌 will review PR you make or make one myself in 2023