gpt4 book ai didi

java - 算法分析——数学模型

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:33:52 24 4
gpt4 key购买 nike

<分区>

我正在对算法进行一些自学,我无法弄清楚为什么 ThreeSum.count() 中的 if 语句被精确执行 N(N-1)(N -2)/6 次?我知道 N 指的是第一个 for 循环等等,但是 6 是从哪里来的呢?抱歉,如果这是一个非常简单的问题。

public static int count(int[] a)
{ // Count triples that sum to 0.
int N = a.length;
int cnt = 0;

for (int i = 0; i < N; i++)
for (int j = i+1; j < N; j++)
for (int k = j+1; k < N; k++)
if (a[i] + a[j] + a[k] == 0)
cnt++;
return cnt;
}

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com