Category Archives: Analysis

Pseudo-polynomial Algorithms

What is Pseudo-polynomial? An algorithm whose worst case time complexity depends on numeric value of input (not number of inputs) is called Pseudo-polynomial algorithm. For… Read More »