Skip to main content

Table 1 Running time complexity

From: Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chains

Method

EVD

UNI

EXPM

Precomputation

   

Steps

1

1-3

none

Order

O(n3)

O(s(μt)n3)

 

Main Computation

   

Steps

2-3

4

1-3

Order

O(n3)

O(s(μt)n2)

O(n3)