Skip to content

Conversation

@soitsmutiny
Copy link

No description provided.

@iamtakingiteasy
Copy link

This would close #7

@tetafro
Copy link

tetafro commented Feb 17, 2020

Also there's no such thing as O(n-1). It is still O(n).

@iamtakingiteasy
Copy link

If you mean complexity growth is linear, yes, it remains linear, but actual complexity is reduced from n cycles to n-1 cycles for any given n.

@mizabrik
Copy link

Also there's no such thing as O(n-1). It is still O(n).

Nope, there is. It's exactly the same thing as O(n).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants