Improve complexity of score() (6b8537f9) · Commits · Radu Popa / substrate

GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption, please take a look at our documentation.

Unverified Commit 6b8537f9 authored Aug 15, 2019 by

Michael Müller

Browse files

Improve complexity of score()

Search and remove and search again for the
new spot and insert then => O(2LogN).

parent 98677e10

Hide whitespace changes

Inline Side-by-side

Please register or to comment

Admin message

Improve complexity of score()