add time complexity (#384)

Lee, Christopher, Catherine Grasso, and Mark F. Sharlow. "Multiple sequence alignment using partial order graphs." Bioinformatics 18.3 (2002): 452-464. PAGE 461
rust-bio · Sep 21, 2021 · a3ebaa8 · a3ebaa8
1 parent f4b7a7c
commit a3ebaa8
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/alignment/poa.rs b/src/alignment/poa.rs
@@ -5,6 +5,8 @@
 
 //! Partial-Order Alignment for fast alignment and consensus of multiple homologous sequences.
 //!
+//! - time complexity: `O(N^2 * L^2)`, where `N` is the number of sequences and `L` is the length of each sequence.
+//!
 //! For the original concept and theory, see:
 //! * Lee, Christopher, Catherine Grasso, and Mark F. Sharlow. "Multiple sequence alignment using
 //! partial order graphs." Bioinformatics 18.3 (2002): 452-464.