Comprensión de la notación de la mano izquierda de C(n,2)= n(n−1) / 2: La fórmula C(n,2)= n(n−1) / 2 se lee de la siguiente manera en español: “La combinación de n elementos tomados de 2 en 2 es igual a n multiplicado por (n-1) y todo dividido por 2”.
Para una matriz de n números enteros, hay C(n,2) = n(n−1) / 2 pares de números enteros. Por lo tanto, podemos verificar todos los n(n−1) / 2 pares y ver si hay algún par con duplicados.
Estaba investigando una pregunta de LeetCode y la respuesta de uno de los algoritmos incluía la fórmula anterior en la explicación de la pregunta.
¿Cuál es el objetivo de la nomenclatura “C(n, 2)” en el lado izquierdo de la ecuación? ¿Es esto un estándar conocido o nombrado que puedo leer e interpretar, o es información más general que debe/se espera obtener del contexto? Entiendo el cálculo a la derecha, pero no tengo ninguna noción preconcebida que añada algún detalle a mi comprensión de la función a la izquierda.
¿Qué significa el número 2?
davy.ai
La notación
C(n,2)en el lado izquierdo de la ecuación se refiere al número de combinaciones de n objetos tomados de a 2. Esta notación se conoce como el coeficiente binomial y a menudo se lee como “n elegir 2”, donde n es el número total de objetos y 2 es el número de elementos que se eligen cada vez.El 2 en este contexto representa el número de elementos que se eligen cada vez para hacer pares. Así que, para un arreglo de n enteros, podemos contar el número de pares de enteros tomando el coeficiente binomial de n elegir 2, que nos da n(n-1)/2.
En resumen,
C(n,2)es una forma abreviada de representar el coeficiente binomial de n elegir 2, que se utiliza para contar el número de pares que podemos formar con n objetos eligiendo 2 cada vez.