Как реализовать функцию getmin?

Question

[Nekrokilldozer]

Помогите решить задачку
Реализовать функцию getMin($a). $a – массив чисел. Результат ее выполнения: минимальное числа в массиве (не используя функцию min, ключи массив может быть ассоциативный).

Comments

[Дмитрий]

Доброе утро.
Вообще-то это больше похоже на задание, а не на вопрос.
Показывайте, как Вы самостоятельно пытались решить задачу?

Answer 1

[Талян]

<?php

$arr=array("a"=>5, "b"=>10, "c"=>3);


function getmin($a)
{
asort($a);

return reset($a);
}

echo getmin($arr);
?>

Comments

[Александр]

Метод выглядит конечно лаконично, но вот довольно трудозатратный.
Я бы не принял такой вариант, как за хорошее решение задачи. :)

[Талян]

Александр, ну продолжайте мысль то).

[Moses Fender]

Александр, а что в нём трудозатратного? asort или return?

[Александр]

Moses Fender, в худшем случае, сложность алгоритма сортировки asort будет больше O(n). Тогда как нахождение минимального значения должно быть не больше.

[Евгений Самсонов]

Александр, там быстрая сортировка, значит в худшем случае O(n2), в лучшем O(n * log n). В итоге просто перебор с поиском минимального значений будет лучше, да

[Moses Fender]

Александр, иди в школу учись.

бля. ну что вам ещё сказать, пионеры?

[Александр]

Moses Fender,

бля. ну что вам ещё сказать, пионеры?

Например то, из чего можно получить пользу, а не разводить флейм.

[Moses Fender]

Александр, ты вот сам себя почитай: "в худшем случае, сложность алгоритма сортировки asort будет больше O(n). Тогда как нахождение минимального значения должно быть не больше."

Сам понял что написал?

И кто тут флеймит?

[Александр]

Moses Fender,

Сам понял что написал?

Да, вполне понятно написано.
Сортировка всегда будет потреблять больше вычислительных ресурсов, чем обычный обход массива, с помощью которого, и нужно реализовывать функцию getmin.

[Moses Fender]

Александр, убедил. Но если это массив на тысячу-две элементов, то даже внимания на такие подробности обращать грешно.

[synapse_people]

Александр, а про мой вариант что скажешь ?

[synapse_people]

Александр, хотя по сути здесь идет лишний вызов замыкания, не знаю как у пхп по скорости с этим, но в джаве это быстро..
Хотя просто foreach был бы явно быстрее, если не учитывать то, что он создает копии массива в последних версиях пхп, что может тоже дать тупняк по скорости

[synapse_people]

Александр, да и в asort если передать массив и когда пойдет его изменение, будет создана копия... но потом идет вызов сишных циклов внутри реализации asort, которые будут быстрее перебирать элементы массива и сортировать (вопрос только к реализации сортировщика в asort)
сделал бы кто бенчмарки

[Талян]

Александр, вы используете хоть один PHP или JS фреймворк? Хотя бы джейквери? Массив долго сортируется? Вы не шутите?))

Предлагаю писать сайты на ассемблере.

[Александр]

Талян, только вот функция getmin по семантики не уровня фреймворка, а реализуется на уровне core библиотеки языка. И задание теоретическое, т.к. на практике вы будете использовать функцию min(), вместо костылей. И вот уже исходя из таких предпосылок, реализация через сортировку в корне не верна.

P.S. Я прекрасно понимаю, что на практике это будет неактуально, но тут речь все-таки про теорию.

Answer 2

[synapse_people]

Чего вы паритесь то:

function getmin(array $arr) {
return array_reduce($arr, function($min, $item) {
  return $item<$min?$item:$min;
}, PHP_INT_MAX);
}

Массив:

var_dump(getmin(array("a"=>5, "b"=>10, "c"=>3))); = int(3)

Пустой:

var_dump(getmin(array())); = int(9223372036854775807)

Answer 3

[Айнур Валиев]

function getMin($a){
	foreach ($a as $key => $value) {
		if(!isset($min)){
			$min  = $value;
		}else{
			if($min > $value ){
				$min = $value;
			}
		}
	}
	return $min;
}

Comments

[Виталий Хоменко]

А если массив пуст? ;)

[synapse_people]

Виталий Хоменко, notice