Wataru, вообще-то, сказав "в среднем", вы как раз сделали поблажку. Примерно такую же, как и я - предположение о равномерном распределении. Разница лишь в том, что вы это считаете строгим, а я - нет.
Я же оговариваю, что поблажки могут быть разными, это может быть условие не только равномерности, а, например, неравномерности. А если в качестве условия будет ограничение значений элементов целыми числами от 1 до 100, то весь массив можно за O(N) и немного доп. памяти упаковать в массив счётчиков, и там вообще элементарно делается, а главное - гарантированно (т.е. строго). Какая бы ни была поблажка, оптимизация на неё найдётся, скорее всего. А вот если поблажек нет, то увы, никак не выжать O(N).
Насчёт quick select'a - там разве речь не про select? Ну то есть выбрать 2 максимальных элемента за 2*N можно и без quickselect (очевидно). А если нужно K элементов, то уже не получится так просто.
Wataru, так я тоже предлагаю за линейную сложность, причём с самой маленькой константой, где в качестве действия - просто сравнение. Но с поблажками.
А строго - это значит строго. Это значит, что даже нельзя вынуть из рукава дополнительное условие, что элементы распределены равномерно. Как только вы накладываете эти дополнительные условия, ими и правда можно пользоваться для оптимизации, но это уже получается не строго, то есть нет гарантии, что количество вычислений будет не больше O(N) в общем случае.
Мне кажется, что это читерство какое-то.
Ведь если мы два раза пройдёмся по массиву, то сложность останется O(N), но количество вычислений всё же удвоится. А если K тоже считать за константу, то также получается O(N), хотя на самом деле должно быть O(N*K). Так что когда мы начнём учитывать "константу", магия испарится.
Если вы рассчитываете, что отвечающий должен телепатически догадаться, о чём вообще речь, словно ваш приятель, который в курсе всех ваших дел, то ждать ответа придётся очень долго.
Drno, ну, 6-ку подарил (за ненадобностью) примерно в таком состоянии, и до того момента она УЖЕ использовалась примерно год в постоянном подключении к питанию.
Добавлю, что со временем батарея проседает (изнашивается). И её хватает на всё меньшее количество времени, всё хуже переносит мороз и т.д. Через несколько лет айфон будет жить без подпитки считанные минуты. Раньше эту проблему решала замена аккумулятора раз в 2-3 года, недорого, но с учётом ситуации даже не знаю...
Скорее всего, js файл чуть больше и там где-то ошибка, и до места объявления функции он просто не доходит. Но это пальцем в небо. Ведь также возможно, что вы банально ошиблись в пути файла. И куча других причин. Это всё можно узнать через devtools (кнопка F12 в браузере).
lololoshka2010, если класть число, то оно просто автоматически преобразуется в строку. Поэтому и не обрезается.
А положить ли число в другую переменную, или в ту же самую, или в кучу других переменных, или как при этом преобразовать каждый раз - дело ваше. Но если никак не преобразовывать, то по сути это просто .toString()
Vasya-prijevalskij, я не это сказал. Почитайте правила, там более чётко расписано. :)
Пока меня не накрыла лень, скопипастю сюда для ленивых:
5.12. Задачи и задания.
В отличие от вопроса, задача и задание представляют собой частную проблемную ситуацию с явно заданной целью, которую необходимо достичь. Пользу от достижения этой цели получает, как правило, лишь её автор. И даже автору решение задачи или задания будет полезно лишь кратковременно (до тех пор, пока он не использует полученное решение). Все остальные пользователи, которые будут просматривать вопрос, сведенный к решению частной задачи, в надежде найти ответ на свой, лишь понапрасну затратят время. Поэтому, чтобы такие вопросы-задания не мешали другим пользователям искать ответы на вопросы, нам приходится их удалять. А для поиска помощи в решении задач и выполнения заданий мы рекомендуем использовать специализированные сервисы, например «Хабр Фриланс».
Володимир Паламар, чем сложнее хотелка, тем хитрее решение.
Скорее всего, придётся мудрить, делать второй input, либо элемент с наложением на input, либо вообще реализовать свой input через canvas и т.д. и т.п.
Но это уже больше смахивает на полноценную задачу, то есть выходит за рамки вопроса. Поэтому формальный ответ будет: по-простому никак не сделать.
nozd up, так от джуна до архитектора - примерно столько же лет. :)
Вопрос автора предполагает, что у него уже есть команда, вопрос про архитектуру, и при это сам вопрос на уровне джуна. Поэтому простого решения здесь быть не может, имхо.
function endResult() {