Big o n/（对数（n））被认为是多项式时间吗？

不确定这是多项式还是别的什么。在这里找不到确切的示例：

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

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

上界？O（n）>O（n/log（n）），我是否忽略了分母，因为它的增长速度比分子慢得多？只要n大于对数的底，n>n/log（n）。因此，对于足够大的n，n是n/log（n）的上界。在维基百科页面上，“如果一个算法的运行时间是由该算法输入大小的多项式表达式确定的上限，则称该算法为多项式时间”。上限？O（n）>O（n/log（n）），我是否忽略了分母，因为它的增长速度比分子慢得多？只要n大于对数的底，n>n/log（n）。因此，对于足够大的n，n是n/log（n）的上界。在维基百科页面上，“如果一个算法的运行时间是由该算法输入大小的多项式表达式所限定的上限，则该算法称为多项式时间”。