|
Действия ...
Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
14.12.2015, 15:04
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
Есть массив целых чисел расположенных по порядку [1,2,5,7, ... 158 .... 10000000]. Напишите оптимальную функцию, которая определит, есть ли число 6562848 в этом массиве. Кроме array_search, есть еще более быстрый способ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 15:43
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
ScareCrow$a[6562849] а не. $a[6562847] ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 15:47
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
может Код: php 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 17:54
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
Если операций много, то сделать реверс массив и потом проверять по ключу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 18:00
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
HettЕсли операций много, то сделать реверс массив и потом проверять по ключу. а реверс не долгая операция? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 18:14
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
Реверс достаточно один раз сделать. Все зависит от конкретной задачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 18:15
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
А не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 19:12
|
|||
|---|---|---|---|
|
|||
Поиск в массив чисел |
|||
|
#18+
HettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде. Да студент это - задача как-то в отрыве от всего сформулирована. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 22:28
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
DarkMasterHettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде. Да студент это - задача как-то в отрыве от всего сформулирована. Это задача из собеседования. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 22:54
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
mr_maxDarkMasterпропущено... Да студент это - задача как-то в отрыве от всего сформулирована. Это задача из собеседования.значит скорее всего на алгоритмы... Бинарный поиск, ссылку выше дали. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2015, 22:57
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
DarkMasterHettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде. Да студент это - задача как-то в отрыве от всего сформулирована.Классический вопрос на знание классических алгоритмов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 07:21
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
а в реальных задачах используется бинарный поиск? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 07:32
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
mr_maxа в реальных задачах используется бинарный поиск? конечно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 08:55
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
mr_maxа в реальных задачах используется бинарный поиск?Да. И сортировка слиянием, и быстрая сортировка, и хэш сеты, и хэш таблицы... Только не говорите, что клоните к тому, зачем на собеседовании спрашивать то, что не применяется на практике :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 09:26
|
|||
|---|---|---|---|
|
|||
Поиск в массив чисел |
|||
|
#18+
mr_maxможет Код: php 1. нотис будет, если нет ключа такого. isset же есть, извращенцы) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 11:51
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
mr_maxа в реальных задачах используется бинарный поиск? Бинарный или методом золотого сечения имеет смысл на отсортированных данных. Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 12:54
|
|||
|---|---|---|---|
|
|||
Поиск в массив чисел |
|||
|
#18+
ЕвгенийВmr_maxа в реальных задачах используется бинарный поиск? Бинарный или методом золотого сечения имеет смысл на отсортированных данных. Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость. А в php есть thread-ы ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 13:17
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
kunaksergeyЕвгенийВпропущено... Бинарный или методом золотого сечения имеет смысл на отсортированных данных. Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость. А в php есть thread-ы ? PCNTL - параллельные вычисления Но это Вы уже в оффтопик сваливаетесь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 17:30
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
SharuPoNemnogumr_maxможет Код: php 1. нотис будет, если нет ключа такого. isset же есть, извращенцы) Не будет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 17:31
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
kunaksergeyЕвгенийВпропущено... Бинарный или методом золотого сечения имеет смысл на отсортированных данных. Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость. А в php есть thread-ы ? pthread ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.12.2015, 18:14
|
|||
|---|---|---|---|
Поиск в массив чисел |
|||
|
#18+
SharuPoNemnogumr_maxможет Код: php 1. нотис будет, если нет ключа такого. isset же есть, извращенцы) нечетатель доки детектед. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2015, 13:09
|
|||
|---|---|---|---|
|
|||
Поиск в массив чисел |
|||
|
#18+
ScareCrow а не. $a[6562847] $a = array(1, 2, 6562848, 6562849) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=23&mobile=1&tid=1461336]: |
0ms |
get settings: |
8ms |
get forum list: |
11ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
56ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
57ms |
get tp. blocked users: |
1ms |
| others: | 220ms |
| total: | 370ms |
| 0 / 0 |
