Hacker News new | ask | show | jobs
by indigo945 1419 days ago
This may be the same author ... Anyway f(n)=n is definitely a polynomial and O(n) is a class of algorithms that run in polynomial time (i.e. are in P).