Programa Php para consultas de rango para frecuencias de elementos de array

Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados ​​en 0) en la array. Puede haber múltiples consultas de un tipo dado. 
Ejemplos: 
 

Input  : arr[] = {2, 8, 6, 9, 8, 6, 8, 2, 11};
         left = 2, right = 8, element = 8
         left = 2, right = 5, element = 6      
Output : 3
         1
The element 8 appears 3 times in arr[left-1..right-1]
The element 6 appears 1 time in arr[left-1..right-1]

Enfoque ingenuo: es recorrer de izquierda a derecha y actualizar la variable de conteo cada vez que encontramos el elemento. 
A continuación se muestra el código del enfoque Naive: – 
 

<?php
// PHP program to find total count of 
// an element in a range
  
// Returns count of element in 
// arr[left-1..right-1]
function findFrequency(&$arr, $n, $left,
                        $right, $element)
{
    $count = 0;
    for ($i = $left - 1; $i <= $right; ++$i)
        if ($arr[$i] == $element)
            ++$count;
    return $count;
}
  
// Driver Code
$arr = array(2, 8, 6, 9, 8, 6, 8, 2, 11);
$n = sizeof($arr);
  
// Print frequency of 2 from position 1 to 6
echo "Frequency of 2 from 1 to 6 = ". 
      findFrequency($arr, $n, 1, 6, 2) ."
";
  
// Print frequency of 8 from position 4 to 9
echo "Frequency of 8 from 4 to 9 = ". 
      findFrequency($arr, $n, 4, 9, 8);
  
// This code is contributed by ita_c
?>

Producción: 

 Frequency of 2 from 1 to 6 = 1
 Frequency of 8 from 4 to 9 = 2

La complejidad de tiempo de este enfoque es O (derecha – izquierda + 1) o O (n) 
Espacio auxiliar : O (1)
¡Consulte el artículo completo sobre consultas de rango para frecuencias de elementos de array para obtener más detalles!