Y
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).