Skip to content

Radix sort wrong time complexity. #49

@filippocrocchini

Description

@filippocrocchini

"Radix sort is a linear time sorting algorithm that sort in O(n+k) time when elements are in range from 1 to k."
The time complexity is O(n*k), O(n+k) is space complexity.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    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