|
0 / 0 / 0
Регистрация: 23.09.2020
Сообщений: 17
|
|
Вывести второе минимальное число в списке23.03.2021, 14:42. Показов 18527. Ответов 23
Метки нет (Все метки)
0
|
|
| 23.03.2021, 14:42 | |
|
Ответы с готовыми решениями:
23
Получить из первого слова второе за минимальное число операций Как найти второе минимальное число из рандомных в массиве? |
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||||||
| 23.03.2021, 15:48 | ||||||
2
|
||||||
|
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
|
||||||
| 23.03.2021, 15:52 | ||||||
0
|
||||||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||
| 23.03.2021, 15:54 | ||
O(N).
1
|
||
|
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
|
|
| 23.03.2021, 16:15 | |
|
Welemir1, это слишком гениально для нас
0
|
|
|
5234 / 3479 / 1175
Регистрация: 21.03.2016
Сообщений: 8,307
|
|
| 23.03.2021, 17:57 | |
|
0
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 23.03.2021, 18:15 | |
|
0
|
|
|
99 / 86 / 20
Регистрация: 10.09.2019
Сообщений: 708
|
||
| 23.03.2021, 18:23 | ||
|
я был проинформирован при прочтении: Функции nlargest() и nsmallest() лучше всего подходят, если вы пытаетесь найти
0
|
||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 23.03.2021, 18:29 | |
|
AlexMarkov, смотри: под капотом куча. 2 - размер кучи. N - размер списка. 2 <<
N (сильно меньше) => быстрее пройтись по списку и добавлять (заменять) элементы в куче за O(log(2)) => Общая асимтотика: O(N), т. к. log(2) - константа, в большом O она не фигурирует.P. S. Хотя тут на самом деле двояко: на 10 элементах, возможно, быстрее будет отсортировать квадратичной сортировкой, например, выбором => выйдет быстрее аналогичных (за O(N * log(N))). Нужно смотреть более детально.
1
|
|
|
99 / 86 / 20
Регистрация: 10.09.2019
Сообщений: 708
|
|
| 23.03.2021, 18:30 | |
|
Делаю вывод, что решение alilxxey, "прокатит по быстрее".
Был бы рад увидеть доказательства или услышать, другие точки зрения
0
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|||||||
| 23.03.2021, 18:33 | |||||||
1
|
|||||||
|
99 / 86 / 20
Регистрация: 10.09.2019
Сообщений: 708
|
|
| 23.03.2021, 18:33 | |
|
Arsegg, одновременно набирал текст, поэтому данная тематика относиться к выше представленному
0
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||||||
| 23.03.2021, 18:35 | ||||||
|
Nuff said:
0
|
||||||
|
5234 / 3479 / 1175
Регистрация: 21.03.2016
Сообщений: 8,307
|
|||||||||||||
| 23.03.2021, 18:39 | |||||||||||||
1
|
|||||||||||||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||
| 23.03.2021, 18:42 | ||
timeit, если не верите - повторите. С некоторой константы использование кучи дает значительный буст в скорости.
0
|
||
|
99 / 86 / 20
Регистрация: 10.09.2019
Сообщений: 708
|
||||||
| 23.03.2021, 18:44 | ||||||
|
Мои результаты:
0
|
||||||
|
5234 / 3479 / 1175
Регистрация: 21.03.2016
Сообщений: 8,307
|
||
| 23.03.2021, 18:59 | ||
|
Arsegg, мы немного не поняли друг друга. я относительно
0
|
||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||
| 23.03.2021, 19:06 | ||
|
0
|
||
| 23.03.2021, 19:06 | |
|
Помогаю со студенческими работами здесь
20
Найти максимальное число, минимальное число в списке минимальное число ходов, которые нужны шахматному коню для перехода с первого поля на второе Найти минимальное число ходов, которые нужны шахматному коню для перехода с первого поля на второе
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 15.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|