Skip to main content
. 2015 Feb 1;2015:936295. doi: 10.1155/2015/936295

Table 1.

Evaluation of the number of arithmetic operations necessary to implement the recursive procedure for GJ model with 12 two-state subgates.

Part of an algorithm Number of times Number of arithmetic operations
Matrix + matrix 11 n 2
Matrix ∗ matrix 6 n 3n 2
Matrix ∗ diagonal matrix 13 n 2
Vector ∗ diagonal matrix 6 n
Vector ∗ tridiagonal matrix 7 5n
Solve dense system 1 (4n 3 + 9n 3 − 13n 3)/6