Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

What is the Big O notation for the used algorithm? #23

Open
rromanchenko opened this issue May 16, 2023 · 0 comments
Open

What is the Big O notation for the used algorithm? #23

rromanchenko opened this issue May 16, 2023 · 0 comments
Labels
documentation Improvements or additions to documentation question Further information is requested

Comments

@rromanchenko
Copy link

Hi @lukasalexanderweber ,

I would like to clarify on algorithmic complexity of 'lir'. To be honest I've read both blog and original article, and could not find any detailed on what is O(...) for the algorithm we execute.

My goal is to execute 'lir' on a large grid - let it be 15000 x 18000.
The reason why I have such a large grid - first thing I translate original float number like '149.75' to be '14975'. Hopefully this will get more precise results. And the nature of this translation - an algorithm executes over integers.

Will appreciate any comments on this.
Thanks

@lukasalexanderweber lukasalexanderweber changed the title Performance of large-dimension grid What is the Big O notation for the used algorithm? Aug 1, 2023
@lukasalexanderweber lukasalexanderweber added question Further information is requested documentation Improvements or additions to documentation labels Feb 15, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants