Complexity Classes on Data Structure and Algorithms related Questions and Answers


Question :   In what time can the Hamiltonian path problem can be solved using dynamic programming?
1. O(N)
2. O(N log N)
3. O(N2)
4. O(N2 2N)
Answer :   4 - O(N2 2N)  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter