我被要求找到最简单的确切答案和表达式的最佳大O表达式：
和n，n = j到k。
我计算了我认为最简单的答案是：
-1/2（J-K-1）第（j + k）的
现在，当我采取最好的大O表达时，我被卡住了。
根据我的理解，big-O只是通过采用超过其余功能的术语来找到算法最坏情况的操作时间。就像我知道的那样：
n ^ 2 + n + 1 = O（n ^ 2）
因为从长远来看，n ^ 2是唯一对大n来说很重要的术语。
我对有问题的原始公式感到困惑：
-1/2（J-K-1）第（j + k）的
是最强的术语是什么？为了尝试再次解决，我尝试分解得到：
-1/2（j ^ 2-JK-J + JK-K ^ 2-k）的
因为我们现在有了j ^ 2-k ^ 2，所以我仍然不清楚。答案是我正在寻找O（k ^ 2），因为k是我求和的终点？
任何帮助谢谢。
编辑：未指定哪个变量（j或k）更大。
答案 0 :(得分：0)
如果您知道k > j，那么您有O(k^2)。直觉上，这是因为随着数字越来越大，正方形变得越来越远。
从你的问题中有点不清楚哪个变量是两者中较大的一个，但我认为它是k。