Java 简单的Set,Get,toString函数的复杂性是什么?

Java 简单的Set,Get,toString函数的复杂性是什么?,java,Java,这是我第一次听说简单函数的复杂性,所以我很困惑。 我说得对吗 这是我的类,我需要为每个函数编写复杂性,但我认为这都是O(1) 公共类多项式 { 私人国际电力公司; 私人双U系数; 私有多项式_next; 公共多项式(整数次幂,双系数) { 如果(功率

这是我第一次听说简单函数的复杂性,所以我很困惑。 我说得对吗

这是我的类,我需要为每个函数编写复杂性,但我认为这都是O(1)

公共类多项式
{
私人国际电力公司;
私人双U系数;
私有多项式_next;
公共多项式(整数次幂,双系数)
{
如果(功率<0)
{
_功率=0;
_系数=0;
_next=null;
}
其他的
{
_功率=功率;
_系数=系数;
_next=null;
}
}
公共多项式(整数次幂,双系数,下一个多项式)
{
如果(功率<0)
{
_功率=0;
_系数=0;
_下一个=下一个;
}
其他的
{
_功率=功率;
_系数=系数;
_下一个=下一个;
}
}
公共多项式(多项式p)
{
_功率=功率;
_系数=p.(u系数;
_下一个=p._下一个;
}
公共int getPower()
{
返回功率;
}
公共双系数()
{
回归系数;
}
公共多边形节点getNext()
{
返回下一步;
}
公共空隙系数(双系数)
{
_系数=系数;
}
public void setNext(PolyNode next)
{
_下一个=下一个;
}
公共字符串toString()
{
字符串st=“”;
如果(_系数==0)
返回“”;
else如果(_power==0)
{           
st+=\u系数;
返回st;
} 
否则如果(_幂==1&&&u系数!=1&&u系数!=-1)
返回_系数+x;
否则如果(_系数==1 | | _系数==-1)
{
如果(_系数=1&&u幂!=0)
{
如果(_power==1)
返回“x”;
其他的
返回“x^”+_幂;
}
如果(_系数==1&&u幂==0)
返回“1”;
如果(_系数==-1&&_功率!=0),则为else
返回“-x^”+_电源;
否则如果(_系数==-1&&u幂==0)
返回“-1”;
}
返回系数+“x^”+\u幂;
}
}

由于没有任何循环,我猜复杂性是O(1)。如果您有这样的for循环:

for(int i=0;i<n;i++){}

for(int i=0;ino循环,无递归:O(1)听起来不错。请遵循正确的Java命名约定。此外,任何需要时间才能完成的事情都有复杂性。只是在某些情况下我们倾向于忽略它。我唯一质疑的是
toString
,它包含双到字符串转换和字符串附加,但不受输入数据的影响,所以O(1)看起来还是对的。
for(int i=0;i<n;i++){}
for(int i=0;i<n;i++)
  for(int j=0;j<n;j++)