n /（log（n））是否被认为是多项式时间？

Question

不确定这是否被视为多项式或其他内容。在这里找不到确切的示例：http://en.wikipedia.org/wiki/Time_complexity

Answer 1

是的，因为它是多项式（n）的上界。