Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improve time complexity of IndexOf. #5800

Merged
merged 1 commit into from
Nov 23, 2018
Merged

Improve time complexity of IndexOf. #5800

merged 1 commit into from
Nov 23, 2018

Commits on Nov 21, 2018

  1. Improve time complexity of IndexOf. 

    The complexity was O(n), which is not acceptable for a method
that is used to compare elements in a sorting algorithm.
The new time complexity is O(1).
    @jbialobr
    jbialobr committed Nov 21, 2018
    Configuration menu
    Copy the full SHA
    45bfffe View commit details
    Browse the repository at this point in the history