Skip to content

the redPow implementation could be improved to O(logN) #12

@cliff0412

Description

@cliff0412

the implementation of redPow is N multiplications. it could be optimised to O(logN) using an approach as detailed here https://en.algorithmica.org/hpc/number-theory/exponentiation/

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions