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

Calculating resource complexity, especially for recurrences #12

Open
sanjarcode opened this issue Apr 25, 2022 · 1 comment
Open

Calculating resource complexity, especially for recurrences #12

sanjarcode opened this issue Apr 25, 2022 · 1 comment
Assignees
@sanjarcode

Comments

@sanjarcode
Copy link
Member

Add master theorem, it's quite useful. See https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)
@sanjarcode sanjarcode changed the title Add master theorem for calculating resource complexity Calculating resource complexity, especially for recurrences Apr 25, 2022
@sanjarcode
Copy link
Member Author

Just read Akra-Bazzi theorem

@sanjarcode sanjarcode self-assigned this Apr 25, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sanjarcode sanjarcode

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sanjarcode