Skip to content

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

Description

@rromanchenko

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    documentationImprovements or additions to documentationquestionFurther information is requested

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions