From a3ebaa861b97daeef194f3ddee22727d3c884703 Mon Sep 17 00:00:00 2001
From: Tianyi Shi <ShiTianyi2001@outlook.com>
Date: Tue, 21 Sep 2021 19:40:39 +0800
Subject: [PATCH] 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
---
 src/alignment/poa.rs | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/src/alignment/poa.rs b/src/alignment/poa.rs
index 4d90c30739..327cd76e16 100644
--- 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.