Самый быстрый способ найти максимальный частотный элемент в PHP

Question

У меня есть массив идентификаторов вроде 127415157,31323794 ... (диапазон неизвестен). Каков самый быстрый способ найти максимальный идентификатор частоты в PHP?

$array_ids = array() 

Answer 1

$a = array(1, 2, 3, 4, 3, 3, 4, 4, 1, 3); 
$r = array_count_values($a); 
$k = array_search(max($r), $r); 
echo "most frequent value is $k"; 

Answer 2

Попробуйте max

$max = max($array_ids); 

Answer 3

// Gives us an associative array of id=>count mappings, 
$counts = array_count_values($array_ids); 
// and sorts it from largest to smallest count 
arsort($counts); 

// Gets the first key after sorting, which is the id with the largest count 
$max_freq_id = key($counts); 

Предложение использования array_search() в сочетании с max() может быть быстрее, чем это, однако, так как это не нужно полностью сортировки массива, и, таким образом, будет работать в O(n) времени вместо O(n log n).

Answer 4

Решение проблемы нескольких элементов с той же частотой:

$values = array(1, 1, 3, 3, 3, 3, 4, 5, 5, 5, 5, 6); 
$freq = array_count_values($values); 
arsort($freq); 
$max = $val = key($freq); 
while(next($freq) && current($freq) == $freq[$max]){ 
    $val .= ','.key($freq); 
} 

echo " most frequent value is/are $val "; 

это Ouput

наиболее частое значение является/являются 5,3

также, это немного быстрее, чем использование array_search и max combo ...