Skip to content

Chapter 1 Is_unique.cc : function isUniqueChars_noDS runs in O(n^2) instead of O(n logn) #44

@zaffnet

Description

@zaffnet

As Hint #132 suggests, isUniqueChars_noDS can be implemented in O(n logn) by sorting. Also, inside main(), the function isUniqueChars_noDS is not tested while the function isUniqueChars_bitvector is tested twice.

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