Skip to content

O(n) -> O(n-1)#5

Open
soitsmutiny wants to merge 1 commit intoSuperPaintman:masterfrom
soitsmutiny:master
Open

O(n) -> O(n-1)#5
soitsmutiny wants to merge 1 commit intoSuperPaintman:masterfrom
soitsmutiny:master

Conversation

@soitsmutiny
Copy link
Copy Markdown

No description provided.

@iamtakingiteasy
Copy link
Copy Markdown

This would close #7

@tetafro
Copy link
Copy Markdown

tetafro commented Feb 17, 2020

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

@iamtakingiteasy
Copy link
Copy Markdown

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
Copy Markdown

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