Наивысшая/наименьшая величина в списке

Форум для самых маленьких, а так же тех, кому недосуг читать справку самостоятельно.

Наивысшая/наименьшая величина в списке

Сообщение Receptor 31 окт 2012, 10:51

Извините может за глупый вопрос, но как-то до этого без надобности было, как узнать какая из величин самая высшая или самая маленькая в массиве? :)
_VK.com
Аватара пользователя
Receptor
Адепт
 
Сообщения: 1706
Зарегистрирован: 22 ноя 2011, 07:09
Откуда: Волгодонск

Re: Наивысшая/наименьшая величина в списке

Сообщение Syberex 31 окт 2012, 10:58

Перебрать в цикле и выяснить это дело :)
Аватара пользователя
Syberex
Адепт
 
Сообщения: 2292
Зарегистрирован: 14 янв 2011, 20:35
Откуда: Кострома
  • Сайт

Re: Наивысшая/наименьшая величина в списке

Сообщение Acrobat 31 окт 2012, 11:08

можно еще изначально хранить данные в отсортированном массиве.
Acrobat
UNITрон
 
Сообщения: 182
Зарегистрирован: 08 дек 2011, 16:16
Откуда: г. Нижний Новгород

Re: Наивысшая/наименьшая величина в списке

Сообщение Receptor 31 окт 2012, 13:48

Перебрать в цикле и выяснить это дело
Дак это ясно, просто думал есть готовое решение в дотнете, например.

Acrobat
Кст точно, можно же сортировкой пользоваться. Просто брать первый/последний элемент по идее. Спасибо :)
_VK.com
Аватара пользователя
Receptor
Адепт
 
Сообщения: 1706
Зарегистрирован: 22 ноя 2011, 07:09
Откуда: Волгодонск

Re: Наивысшая/наименьшая величина в списке

Сообщение seaman 31 окт 2012, 14:36

Сортировка идет за O(n*log(n)) Просмотр за n. Только если массив изначально сортирован будет выгодно.
seaman
Адепт
 
Сообщения: 8352
Зарегистрирован: 24 янв 2011, 12:32
Откуда: Самара

Re: Наивысшая/наименьшая величина в списке

Сообщение Syberex 31 окт 2012, 15:16

Можно сделать свою функцию добавления, и в момент добавления проверять но вое значение на максимум/минимум и тд ... это будет дешевле по стоимости чем обработка в цикле и сортировка, но вот с удалением сложнее :)
Аватара пользователя
Syberex
Адепт
 
Сообщения: 2292
Зарегистрирован: 14 янв 2011, 20:35
Откуда: Кострома
  • Сайт


Вернуться в Почемучка

Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot], Yandex [Bot] и гости: 22