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.

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

Add ScarcePolynomial #55

Open
yalishanda42 opened this issue Sep 30, 2023 · 0 comments
Open

Add ScarcePolynomial #55

yalishanda42 opened this issue Sep 30, 2023 · 0 comments
Labels
hacktoberfest Participants in Hacktoberfest are welcome to contribute!

Comments

@yalishanda42
Copy link
Owner

  • Create ScarcePolynomial which should have a memory-efficient implementation for polynomials with fewer terms but larger degrees (e.g. $ x^10000 + x^100 + 1 $).
    • Current problem is that a polynomial is represented as a list of its coefficients (the index is the degree of the corresponding term). A polynomial like x^10000 + x^100 + 1 for example would be represented by a list of length 10001 with 9999 zeroes in it. We can easily see how that is a problem.
  • Write unit tests for it
@yalishanda42 yalishanda42 added the hacktoberfest Participants in Hacktoberfest are welcome to contribute! label Sep 30, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
hacktoberfest Participants in Hacktoberfest are welcome to contribute!
Projects
None yet
Development

No branches or pull requests

1 participant