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

Big O Notation #12

Open
ac812 opened this issue Nov 7, 2023 · 0 comments
Open

Big O Notation #12

ac812 opened this issue Nov 7, 2023 · 0 comments
Assignees
@ac812
Labels
enhancement New feature or request

Comments

@ac812
Copy link
Owner

ac812 commented Nov 7, 2023

Notes from Anton:
Computational Complexity - Big O Notation.

This comes up a lot in the bioinformatics algorithms where I’m trying to explain why some sequence alignment algorithms are significantly faster than others. O(mn) vs O(mn^2) or O(m+n) or O(mn^3) for multiple sequence alignment. It caused a lot of confusion.

There’s a nice example of something here:
@ac812 ac812 added the enhancement New feature or request label Nov 7, 2023
@ac812 ac812 self-assigned this Nov 7, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ac812 ac812

Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ac812