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)