rliu questions

rliu answers

• Finding number of permutations of 'p' numbers that sum to a given number 'n'
• Nest Loops, Cannot figure out how to code this
• Why can the KMP failure function be computed in O(n) time?
• Graph Implementations: why not use hashing?
• Why would an O(n^2) algorithm run quicker than a O(n) algorithm on the same input?