Buzen's algorithm: Difference between revisions

Content deleted Content added
Line 36:
This recursive relationship allows for the calculation of all ''G''(''N'') up to any value of ''N'' in [[Big O notation|order]] O(''MN''<sup>2</sup>) time.
 
There is a more efficient algorithm for finding <math>''G''(''N''')</math> for some network. If it is assumed that <math>f_{i>1}( n ) = c_iy_i^n</math>, then the recursive relationship can be simplified as follows:
 
: <math>