Question: Below is the pseudocode for an Alignment algorithm used to align two string sequences. What is the biggest cause for concern with this algorithm? Alignment
Below is the pseudocode for an Alignment algorithm used to align two string sequences. What is the biggest cause for concern with this algorithm?
AlignmentXY
Array Am n
Initialize Ai i for each i
Initialize A j j for each j
For j n
For i m
Ai j OPTi j minxiyj OPTi j OPTi j OPTi j
Endfor
Endfor
Return Am n
Group of answer choices
The algorithm uses Omn space, which scales poorly for very long sequences.
The algorithm performs recursive calls.
The algorithm runs in On time.
The algorithm does not store enough information to retrieve the actual alignment once the minimum alignment score has been found
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
