理解 C(n,2)= n(n−1) / 2 的左手符号
Understanding left hand notation of C(n,2)= n(n−1) / 2
For an array of n integers, there are C(n,2)= n(n−1) / 2 pairs of
integers. Thus, we may check all n(n−1) / 2 pairs and see if there is
any pair with duplicates.
我正在研究一个 LeetCode 问题，其中一种算法的答案包括问题解释中的上述公式。
等式左侧的 C(n, 2) 命名法有何意义？这是我可以阅读和解释的 known/named 标准，还是 must/should 从上下文中确定的一些更一般的信息？我理解右边的数学，但我没有任何先入为主的概念来增加我对左边函数的理解。
2 在做什么？
它叫做 binomial coefficient，或“nCk”或“n 选择 k”。
公式为
这里n是集合的大小，k=2是元素个数到select，这样例如集合 {3, 6} 和 {6,3} 被认为是相等的。
据我所知，组合学中的标准符号如上所示，拼写为“n choose k”，其中 C(...) 是非标准的，首次引入时需要说明。
For an array of n integers, there are C(n,2)= n(n−1) / 2 pairs of integers. Thus, we may check all n(n−1) / 2 pairs and see if there is any pair with duplicates.
我正在研究一个 LeetCode 问题，其中一种算法的答案包括问题解释中的上述公式。
等式左侧的 C(n, 2) 命名法有何意义？这是我可以阅读和解释的 known/named 标准，还是 must/should 从上下文中确定的一些更一般的信息？我理解右边的数学，但我没有任何先入为主的概念来增加我对左边函数的理解。
2 在做什么？
它叫做 binomial coefficient，或“nCk”或“n 选择 k”。
公式为
这里n是集合的大小，k=2是元素个数到select，这样例如集合 {3, 6} 和 {6,3} 被认为是相等的。
据我所知，组合学中的标准符号如上所示，拼写为“n choose k”，其中 C(...) 是非标准的，首次引入时需要说明。