Skip to content

Time complexity of annoy #9

Description

@jianshu93

Hello Team,

What is the theoretical time complexity of annoy, in terms of finding K neighbors of each element in the database, compare to K-graph? It is widely used. However I never see a theoretical analysis.

Thanks,

Jianshu

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions