MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / cardinality_counted_table

Method cardinality_counted_table

src/math/elliptic_curve.rs:123–137  ·  view source on GitHub ↗

Number of points on the elliptic curve over `F`, that is, `#E(F)` We simply count the number of points for each x coordinate and sum them up. For that, we first precompute the table of all squares in `F`. Time complexity: O(P) Space complexity: O(P) Only fast for small fields.

()

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 3

from_integerFunction · 0.85
integer_mulMethod · 0.80
containsMethod · 0.45

Tested by

no test coverage detected