且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

在此循环中找不到大时间

更新时间:2022-05-08 21:41:25

内部循环将准确执行0 +1 + ... + n ^ 2-2 + n ^ 2-1-=(n ^ 2)(n ^ 2-1)/2次(请参见算术系列),因此实际上是O(n ^ 4).

The inner loop will execute exactly 0 + 1 + ... + n^2 - 2 + n^2 - 1 = (n^2)(n^2 - 1)/2 times (see Arithmetic Series), so it's actually O(n^4).