Big o 估计执行计算所需的操作数

我有一个平等的权利：

∑1到nj^2=n·（n+1）·（2n+1）/6

问题要求我估计在等式的右侧和左侧执行计算所需的操作数

对于左侧，我发现：

O（n·log^2（n））

---

但对于右侧，我不知道如何开始…

因为n是给定的，所以计算

（n+1）*（2n+1）/6

是在恒定时间内完成的，即O（1）

如果假设计算j^2是一个恒定时间操作，则左侧是O（n）。如果不是（如果n真的很大），那么如果你用聪明的方法计算j^2，它就是O（n logn logn），如果你用j^2=（j-1）^2+2j+1，它就是O（n logn）

---

如果我算对的话，右边是六个运算，这就是O（1）。或者O（logn logn），如果取的是非常大的n，例如一百万位数

扪心自问，在评估大O时，您是否关心常数？