News for hackers. Stuff that matters.

A comment on New string search algorithm. Parent comment

Re:New string search algorithm by theoretical on Friday February 11, 2011 @08:45PM (#2208992)
x^2 is quadratic, 2^x (for example) is exponential.

Have a look at http://en.wikipedia.org/wiki/Time_complexity , it's pretty comprehensive.

[ Parent | on HN ]

There are no comments on this comment yet.