повбывав бы (программистское)

[avva]

Ох, Adobe, Adobe...

Problem Summary

I'd like to determine the max value in an array, but I don't want to have to loop through the array and check each value.

Solution Summary

Put the array in an ArrayCollection, sort the collection, and then get the last value.

Гвозди бы делать из этих людей,
Всё б развалилось от этих гвоздей.

Comments

[flaass.livejournal.com]

Я пользуюсь GsView.

[getman.livejournal.com]

Хорошо, как алгоритм энкапсуляции жирафа в холодильник.

[andrzejn]

Устаревшие привычки с тех времён, когда ActionScript был интерпретируемым языком?

[pigmeich.livejournal.com]

+1

[ex-tws5249.livejournal.com]

а сейчас он что? JIT?

[vodianoj.livejournal.com]

Подозреваю, что спрашивающий именно подобное решение и хотел.

[mudak.livejournal.com]

Только если спрашивающий сам не знал чего хотел:
перебор элементов - сложность O(n),
сортировка - O(n*ln(n))

[cmm.livejournal.com]

какой вопрос, такой ответ.
(хотя, конечно, лучше бы никакого не было).

[rxvm.livejournal.com]

Вот интересно, эти люди все забыли или ничего никогда не знали?

[kiria.livejournal.com]

Главное, что loop не придется писать, а complexity побоку получается :)

[rxvm.livejournal.com]

Тогда ответ должен быть такой: попросите кого-нибудь из коллег написать методу/функцию/макро getMaxArrayValue и пользуйтесь ей.

[dimrub.livejournal.com]

1. Вылить воду из чайника
2. Выключить газ

и т.п.

[shadow-ru.livejournal.com]

...таким образом задача сводится к предыдущей.

[crazy-lionheart.livejournal.com]

Жаль безумие не лечится как насморк

[mopexod.livejournal.com]

Да-да! А сортировать так: перебрать все пермутации и выбрать отсортированную.

[avva.livejournal.com]

Точно :)

[wildernesscat.livejournal.com]

I think this calls for a relational database.

[syarzhuk.livejournal.com]

You need XML!

[alexey-rom.livejournal.com]

Первый шаг забыли: перейти на Хаскель. Там это вполне нормальный алгоритм :) (если не беспокоиться о разнице между массивом и связным списком)

[michk.livejournal.com]

Кому адоб, а кому с такими работать.

[renatm.livejournal.com]

Да нормально всё. O(n*log(n)) не намного хуже, чем O(n). Да и к тому же в постановке задачи было сказано "without looping".

если я цикла не вижу, значит его нет!

[haiut.livejournal.com]

думаю, пора вводить лицензии .. или на программирование, или на отстрел.

Re: если я цикла не вижу, значит его нет!

[cmm.livejournal.com]

если я цикла не вижу, значит его нет!

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

что не отменяет алгоритмических соображений, конечно, но.

[(Anonymous)]

Мне когда надо "десять наибольших элементов" так и делаю, хотя где-то есть функция которая позволяет это делать более эффективно чем сортировка, на больших N ( heapq.nlargest, но это ж идти в начало файла и делать там import heapq !)

( как на самом деле быстрее не знаю, так как модуль на Python, в отличие от sorted которая встроена в интерпретатор )
:)

[scolar.livejournal.com]

Вот, оказывается, отчего сегодня адобовский сток обвалился.

[spamsink.livejournal.com]

Every algorithm that works in less than a second™ is good enough.

[stas]

Ну правильно, никто же не говорил, что будет быстрее. Просили без цикла - вот вам без цикла. Клиент всегда прав.

[penguinny.livejournal.com]

Неужели никогда не случалось иметь дело с такими интерпретаторами, в которых это осмысленно? Подозреваю, например, что в Матлабе второе решение будет более быстрым (если, конечно, не использовать max!).

[michk.livejournal.com]

Если не использовать max - таки будет быстрее. А если вместо цикл запустить раз 20 - так будет намного быстрее.

[lika129.livejournal.com]

Когда-то у гну падал компилятор на конструкциях типа
A a()()()()...;
Иначе говоря, буффер был не динамический. После письма они исправили.
Писать теперь в Адоб, что у них в Премьере CS3 ограничение на количество файлов проекта?

[pesec.livejournal.com]

Ничё, есть ещё сортировка методом подбрасывания.