Skip to content

Commit f1d42a2

Browse files
Chilleesimonlindholm
authored andcommitted
Added time complexity for berlekamp massey (#131)
1 parent 2602dc1 commit f1d42a2

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

content/numerical/BerlekampMassey.h

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,7 @@
99
* Should work on any field, but numerical stability for floats is not guaranteed.
1010
* Output will have size $\le n$.
1111
* Usage: BerlekampMassey({0, 1, 1, 3, 5, 11}) // {1, 2}
12+
* Time: O(N^2)
1213
* Status: bruteforce-tested mod 5 for n <= 5 and all s
1314
*/
1415
#pragma once

0 commit comments

Comments
 (0)