Как найти наибольшее значение в массиве чисел с помощью цикла JavaScript  

Или на джуна с лоботомией

Сейчас всё так жестко ?

@@solong4347 посмотри собеседования на джуна, там спрашивают знание всей базы языка + фраймворк + знания конкретных областей например баз данных

@@вадимкузнецов-ю1ш учить мне ещё и учить

@@вадимкузнецов-ю1ш В Яндексе подобное задание, в анкете, только там есть доп условия, массив отсортирован и циклически сдвинут на неизвестное количество позиций.

Math.max(...arr) в JS

))

Автор канала нуб)))

Это нужно для понимания алгоритма

Тебя нахуй пошлют за это в любом собесе

Math.max не для работы с массивами был придуман... умники

неоптимально жеж

quicksort в худшем случае имеет скорость O(n^2), а в среднем O(n * log n), а здесь скорость O(n). Можно конечно и через quicksort, но это не имеет смысла)

​@@topstertx0536 квиксорт это сразу пролетел мимо позиции)

Значение по умолчанию не 0, а элемент по индексу 0. Если массив будет пустой то вернет undefined. Если все будут отрицательными то ничего страшного. Так как 0й элемент будет тем самым отрицательным числом.

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

Задача найти максимальная число. Почему отрицательное по-твоему не может быть максимальным?

@@obwebdev круто, когда есть undefined) Нас в институте на алгоритма и структурах данных на плюсах заставляют все в ручную прописывать) На простых задачах кажется норм, но на сложных - запарное занятие)

Пацаны не ебите мозги, создайте массив с числовыми элементами , выведите Math.max(…num) спред оператор все решает

Да-да, и быстрее)

А сложность построения дерева отлетает по твоему?

@@fflashbackk9285 а дерево разве строят? оно само растет

можно.

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

@@obwebdev Ясно понятно ) спс

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

js: const findMax = arr => Math.max(...arr) 😂

если отсортирован, то и искать нечего, это либо arr[0], либо arr[arr.length()-1]

@@EvJuggernaut может быть задача найти в ограниченном диапазоне в отсортированном массиве или от или до какого-то значения и т.д. Если просто наибольшее во всем массиве без доп условий, то да, ты прав.

​@@EvJuggernaut () лишнее

@@obiwanbanan3138 это вызов функции без параметров

@@EvJuggernaut если это джс то 1. не функция, а метод 2. length это свойство, а не метод так что будет ошибка 3. arr.at(-1) так проще получить последний элем массива

ну это как лететь на вертолете в магазин через дорогу. reduce много чего может, но для начала нужно узнать как работает обычный перебор циклом

@@obwebdev да, для общего понимания алгоритма работы тех же reduce, Math.max и тд подойдет но никак не подходит для продкашна) там обычно нужно делать быстро и без изобретания велосипедов)

почему?

​@@mistercat1003 потому, что этот додик дискотеченый не знает js... На будущее - Math.max(...arr)

​@@mistercat1003тоже хочу знать 🤔

Можно еще через Math.max.apply

Сортировка массива одной функцией позволяет решать сразу несколько возможных задач. Например: основное - у тебя всегда под рукой отсортированный массив; ты всегда можешь вытянуть как минимальное, так и максимальное значение и тебе не придется писать дополнительную процедуру поиска; и др. А алгоритм не сильно и усложняется, а с опытом - вообще не замечаешь. Любой алгоритм начинается с головы, представил - сделал. И как раз важный момент сейчас который пренебрегают - оптимизация кода. "Молодые" пишут слишком много не нужного кода, не оптимизируя уже написанный, когда как например вместо 2-3 процедур - можно обойтись всего одной - более универсальной.

С языка снял

Адекватные люди тоже встречаются. Но в целом, да, ты прав. Большинство это задроты. А задроты другими не бывают. И на собесах они ищут себе подобных. Это логично)

Я собесился на пма IT проектов, были вопросы по базовому прогерству, в т ч этот. Жиза

Мы такое в 8 классе проходили

​@@Hephasto это где такие собесы? А то в одних только вакансиях требований больше, чем узнал за время обучения в институте и теперь еще кучу всего учить)

@@hpc832 Вакансия и собеседование, две разные вещи. В вакансии пишут все подряд. На собесе.. обычно иначе. не только по профе вопросы. Смотрят на тебя ,что умееш , как общаешься. Если человек не приятен и по сути кусок говна, то до свидания. Если норм человек и базовое знаеш, значит в стек должен влиться, там дотянут ,накрайняк постажируешся за еду месяцок.

Ой ой) блэт гуру программирования))) ахахаха давай до свидания

это JS...

@@black_inside Шутка заключалась в том что на Питоне такой мароке нету

@@артемшадрин-ъ8э да дело в самописной функции, и там достаточно просто присваивать переменной одно значение в итерации если оно больше

нет только синьорам можно)

Понимаешь, во многих собесах будет условия, чтобы не использовать библиотеки от слова нихуя

@@Shumtakatak а с каких пор math.max стал библиотекой? Кекв

@@NIReeMK с тех пор как js был написан

@@Shumtakatak Так math.max встроен в джаваскрипт. С такой же идей можно запретить использовать цикл for

JS - Math.max.apply(null, array)

тогда следующий вопрос будет имлементировать max() из питона

@@АмаякАбрамян-ю9э а почему не Math.max(...array)? зачем еще apply?

@@bogdan206 с apply это более старая версия, она работает нативно во всх браузерах, даже самых старых.

@@АмаякАбрамян-ю9э понял

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

​@@obwebdev, жесть странное собеседование. Про джаву жиза. Я ближе к концу лета начал учить джаву (до этого знал только питон) и на первом же хеллоу ворлде мне выдало ошибку потому что, как я позже понял, где-то недостовало/были лишние фигурные скобки

@Video Fox циклы в питоне больное место. Если в задании нет чёткого определения "используй цикл", то лучше его не использовать. Для нахождения минимального и максимально значения есть сортировки и функции, которые для этого написаны контрибьюторами и одобрены большим кол-вом опытных пользователей. Они работаю быстро не зависимо от объемов массива. Когда ты напишешь предложенный в видео вариант, любой опытный человек поймёт, что твой уровень знаний сильно ниже джуна и дальше нет смысла продолжать. Напротив, если хочешь флексить скилами, то можно выполнить задачу разными методами и объяснить их отличия.

@Video Fox фор самый быстрый в js, то что видосе - это примитивный способ, если вдаваться в сложность алгоритма и прочие вещи, то можно это все норм так развить и через for написать способ, который будет быстрее встроенных методов, ведь под капотом это все равно for, а то что чел написал такое себе, джуновсие размышления

@@Time2paw он пишет на js а не на пайтоне

@@maks8669 😂😂😂

​@@Time2paw Вы сейчас написали просто нереальный бред, зачем-то запутали людей. Суть задания явно была банально проверить собеседуемого на возможность реализации им базового алгоритма, а не вызова встроенной в язык функции. Теперь по поводу того, что "Для нахождения минимального и максимально значения есть сортировки и функции". Временная сложность реализация поиска максимального элемента в массиве через цикл является O(n). Сложность сортировки (В Python встроена улучшенная версия сортировки слиянием - TimSort) в среднем и худшем случае будет O(n log n)), получается это уже медленнее чем обычный обход массива. Теперь по поводу встроенных функций. Да, действительно, встроенная функция max() справится с этим чуть-чуть быстрее, чем итерация по массиву. Но внутренняя логика функции max() 1 в 1 совпадает с логикой, расписанной в видео(Сложность у max() все такая же O(n)), единственная разница в том, что т.к. эта функция встроенная, она передается сразу в интерпретатор Cpython, то есть полностью выполняется на C, когда при цикле у нас происходят "перепрыгивания" во время итераций цикла в интерпретатор. Если интересно можете ознакомиться с реализацией функции max() Cpython - (github.com/python/cpython/blob/da20d7401de97b425897d3069f71f77b039eb16f/Python/bltinmodule.c#L1708)

Твой алгоритм медленнее: он будет работать как минимум за O(n * logn), предложенный в видео - за O(n)

​@@UserName-tp7tp зависит от того как внутри реализован алгоритм массива, чем больше объем данных, тем эффективнее будет реализация через встроенные функции

@@ymusclecode, для этого и используют O-нотацию в оценке сложности алгоритмов. Понятно, что в зависимости от скорости выполнения низкоуровневых операций, данных, находящихся в массиве, сложность будет домножаться на какую-либо константу, и именно поэтому вычисляют примерную сложность. Да и даже так очень подозрительно, что C * nlogn будет расти медленнее, чем C * n при n -> +беск. А насчет "алгоритма массива" - немного непонятно. Имеется в виду структура данных? Если да, то понятное дело можно сделать какую-то сумасшедшую структуру, но тут просто динамический массив, где доступ к каждому элементу по индексу делается за O(1)

А чем просто forEach не устроил? Сортировка сожрет в разы больше ресурсов

Скажу как второкурсник, что хоть накладные расходы в твоём на небольших данных будут небольшие, всего лишь вместо n операций в среднем нужно будет выполнить n * log(n) операций, но стоить представить, что в массиве несколько миллионов элементов, то скорость работы может упасть в среднем в 6 раз!

Вы не выполнили задачу, ведь просилось найти максимум, а вы отсортировали массив и нашли максимум.

Не хотел бы я поддерживать это )

const max = Math.max(...arr);

Выкуси, мой вариант самый простой, быстрый и компактный 😊

​@@endlessvdВозможно ваш вариант более лаконичный 😏 ...но у него есть некоторые ограничения по функциональности. Например, не подходит для обработки такого простенького массива: const arr = Array.from(Array(1e7), (_, i) => i);

@@SerzhNesteruk код подходит для обработки простенького массива, но может быть медленным. Однако использование хэш таблицы решает эту проблему с вашим большим массивом: function removeDuplicates(arr) { const hashTable = {}; const result = []; for (let i = 0; i < arr.length; i++) { if (!hashTable[arr[i]]) { hashTable[arr[i]] = true; result.push(arr[i]); } } return result; }

@@endlessvd Ваш вариант решения Math.max(...arr) конечно же неплохой, но накладывает ограничения на входные данные. И таки не подходит для указанного массива вовсе не из-за медлительности выполнения, а из-за ошибки переполнения стека вызовов. Предварительное создание хэш-таблицы и удаление дубликатов не спасает ситуацию (скажу по секрету: каждый элемент в этом массиве и так уникальный), а только бессмысленно увеличивает сложность алгоритма обработки по времени и памяти... В итоге имеем: ваш вариант не самый простой, не самый быстрый, а учитывая добавление функции removeDuplicates, то и не самый компактный. Та ещё и не всегда работает... Как-то так) 😏

Во-первых, var не рекомендуется использовать вообще. Есть const, и let. Ну а во-вторых такой способ куда медленнее чем обычный проход по массиву

Aajahhahaahah

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

@@ЮрийДымов-у6щ в том то и смысл что для массивов существуют функции высшего порядка, которые и покажу профессионализм программиста, в коротком и красивом коде

​@@ЮрийДымов-у6щэто просто плохой пример для проверки умения написать алгоритм. Задача должна быть простой, но в тоже время не реализуемая стандартной функцией языка

@@ЮрийДымов-у6щ даже если не использовать max и писать своё, то можно писать arr.sort((a, b) => b - a)[0]

желаю удачи при не отсортированных данных :D

Как ты тут бинарный поиск использовать будешь, умник ?

Math.max(...array) в JS =)

А зачем здесь бинарный поиск?

@@mr.grif0n на собесе спросят куда сложнее: бинарный поиск, сортировка, каррирование😢

Как ты тут бинарный поиск применишь?

@@astkh4381 В отсортированном спросят

Походу автор этого ролика сам джун

@@evgenyzenddev4522 хаха я не джун но я знаю Math.max(); так я получается синьор уже?