HELIOS: High-speed sequence alignment in optics
Table 16
Time and space complexities of the HELIOS compared to well-known algorithms, performing a pairwise sequence alignment.
In this table, N and M are the lengths of the first and the second input sequences, respectively, assuming N > M. Moreover, the parameter L × W is the size of the aperture of modulators, used in HELIOS optical architecture. As represented in this table, HELIOS offers a fraction of MN by L2 × W for time complexity, leading to O(1) in the case of large modulators.