Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757
Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737 Форумы портала PHP.SU :: Поиск повторяющихся чисел
Покинул форум
Сообщений всего: 56
Дата рег-ции: Нояб. 2011
Помог: 0 раз(а)
Всем привет!=)))
Есть массив чисел диапазона с 100000 по 1500000 с 1000000 элементами. Нужно с минимальным использованием процессорного времени найти все повторяющиеся числа, как это лучше реализовать?
Делал так:
Потом функцией array_unique() убирал повторяющиеся, НО столкнулся с тем, что ресурс компьютера то не вечный, а такие задачи придётся обрабатывать на vds где оперативы 1гиг от силы... Ребят подскажите пожалуйста!
----- Никто не вечен, достойно учись.
OrmaJever
Отправлено: 14 Июля, 2016 - 19:44:25
Активный участник
Покинул форум
Сообщений всего: 7540
Дата рег-ции: Янв. 2010 Откуда: Чернигов
Помог: 299 раз(а)
trust пишет:
Нужно с минимальным использованием процессорного времени
и это вы собрались делать на php? Это всё равно что на джаве писать программу для минимального потребления памяти
----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.
trust
Отправлено: 14 Июля, 2016 - 19:58:07
Новичок
Покинул форум
Сообщений всего: 56
Дата рег-ции: Нояб. 2011
Помог: 0 раз(а)
OrmaJever пишет:
trust пишет:
Нужно с минимальным использованием процессорного времени
и это вы собрались делать на php? Это всё равно что на джаве писать программу для минимального потребления памяти
У меня такая задача, начальник сказал, я не знаю как решить кроме как описал выше...
----- Никто не вечен, достойно учись.
Sail
Отправлено: 15 Июля, 2016 - 11:05:36
Участник
Покинул форум
Сообщений всего: 1131
Дата рег-ции: Февр. 2014
Покинул форум
Сообщений всего: 3
Дата рег-ции: Июль 2016
Помог: 0 раз(а)
trust пишет:
Всем привет!=)))
Есть массив чисел диапазона с 100000 по 1500000 с 1000000 элементами. Нужно с минимальным использованием процессорного времени найти все повторяющиеся числа, как это лучше реализовать?
Делал так:
Потом функцией array_unique() убирал повторяющиеся, НО столкнулся с тем, что ресурс компьютера то не вечный, а такие задачи придётся обрабатывать на vds где оперативы 1гиг от силы... Ребят подскажите пожалуйста!
Все гости форума могут просматривать этот раздел. Только зарегистрированные пользователи могут создавать новые темы в этом разделе. Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.