4 ms·
O(n*1000000) is linear, polynomial would be O(N^Y), where Y is the degree of polynomial.
by TrainedMonkey 5y ago
O(n*1000000) is linear, polynomial would be O(N^Y), where Y is the degree of polynomial.
- shoo 5y agoin the case where Y=1 you both agree.
- yifanl 5y agolinear time complexity problems are a subset of polynomial time complexity problems, if we're being pedantic.
- ineedasername 5y agoI think we can all agree that being pedantic is part of the foundation that makes HN be HN.