Quantcast
Channel: First steps - JuliaLang
Viewing all articles
Browse latest Browse all 2795

Wrong use of asymptotic notation in the Multi-dimensional Arrays page

$
0
0

I’m learning Julia and, reading the documentations in the past days, I wrote down few comments on typos, unclear sentences, etc. I’m new to the community and I’m unsure whether I should directly open an issue on GitHub, and/or create a pull request.

For example, in the third sentence of the second paragraph of the Implementation section of the Multi-dimensional Arrays documentation page it is written

It is recommended that these operations have nearly constant time complexity, or technically Õ(1) complexity, as otherwise some array functions may be unexpectedly slow.

AFAIK, Õ(1) is quite an abuse of notation, since \tilde O(f(n)) := O(f(n)\textrm{polylog}(f(n))), that is O(f(n)) up to polylogarithms of f(n) (see e.g. Wikipedia), while here it is used as if it meant up to polylogarithms of n.

3 posts - 2 participants

Read full topic


Viewing all articles
Browse latest Browse all 2795

Trending Articles