Loading practice questions
In the brute force implementation to find the longest increasing subsequence, all the subsequences of a given sequence are found. All the increasing subsequences are then selected and the length of the longest subsequence is found. What is the time complexity of this brute force implementation?
Correct Answer: D — O(2^{n})
Explanation:
The time required to find all the subsequences of a given sequence is 2^{n}, where 'n' is the number of elements in the sequence. So, the time complexity is O(2^{n}).