ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Поиск в массив чисел
26 сообщений из 26, показаны все 2 страниц
  все  
Поиск в массив чисел
    #39127394
Фотография mr_max
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mr_max
Участник
Есть массив целых чисел расположенных по порядку [1,2,5,7, ... 158 .... 10000000].
Напишите оптимальную функцию, которая определит, есть ли число 6562848 в этом массиве.

Кроме array_search, есть еще более быстрый способ?
...
Рейтинг: 0 / 0
14.12.2015, 15:04
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127458
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
$a[6562849]
...
Рейтинг: 0 / 0
14.12.2015, 15:43
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127460
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
ScareCrow$a[6562849]

а не. $a[6562847]
...
Рейтинг: 0 / 0
14.12.2015, 15:43
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127469
Фотография mr_max
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mr_max
Участник
может
Код: php
1.
!empty(a[6562847])
...
Рейтинг: 0 / 0
14.12.2015, 15:47
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127622
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
Если операций много, то сделать реверс массив и потом проверять по ключу.
...
Рейтинг: 0 / 0
14.12.2015, 17:54
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127626
Фотография mr_max
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mr_max
Участник
HettЕсли операций много, то сделать реверс массив и потом проверять по ключу.
а реверс не долгая операция?
...
Рейтинг: 0 / 0
14.12.2015, 18:00
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127634
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
Реверс достаточно один раз сделать. Все зависит от конкретной задачи.
...
Рейтинг: 0 / 0
14.12.2015, 18:14
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127637
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
А не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде.
...
Рейтинг: 0 / 0
14.12.2015, 18:15
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127690
Pallaris
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Pallaris
Участник
Двоичный поиск
...
Рейтинг: 0 / 0
14.12.2015, 18:45
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127723
Фотография DarkMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DarkMaster
Участник
HettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде.

Да студент это - задача как-то в отрыве от всего сформулирована.
...
Рейтинг: 0 / 0
14.12.2015, 19:12
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127814
Фотография mr_max
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mr_max
Участник
DarkMasterHettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде.

Да студент это - задача как-то в отрыве от всего сформулирована.

Это задача из собеседования.
...
Рейтинг: 0 / 0
14.12.2015, 22:28
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127838
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
mr_maxDarkMasterпропущено...


Да студент это - задача как-то в отрыве от всего сформулирована.

Это задача из собеседования.значит скорее всего на алгоритмы...

Бинарный поиск, ссылку выше дали.
...
Рейтинг: 0 / 0
14.12.2015, 22:54
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39127840
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
DarkMasterHettА не в курсе откуда у вас массив берется и что это за скрипт. Возможно можно массив формировать изначально в перевернутом виде.

Да студент это - задача как-то в отрыве от всего сформулирована.Классический вопрос на знание классических алгоритмов.
...
Рейтинг: 0 / 0
14.12.2015, 22:57
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128000
Фотография mr_max
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mr_max
Участник
а в реальных задачах используется бинарный поиск?
...
Рейтинг: 0 / 0
15.12.2015, 07:21
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128005
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
mr_maxа в реальных задачах используется бинарный поиск?
конечно
...
Рейтинг: 0 / 0
15.12.2015, 07:32
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128049
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
mr_maxа в реальных задачах используется бинарный поиск?Да. И сортировка слиянием, и быстрая сортировка, и хэш сеты, и хэш таблицы...

Только не говорите, что клоните к тому, зачем на собеседовании спрашивать то, что не применяется на практике :)
...
Рейтинг: 0 / 0
15.12.2015, 08:55
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128085
SharuPoNemnogu
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SharuPoNemnogu
Участник
mr_maxможет
Код: php
1.
!empty(a[6562847])


нотис будет, если нет ключа такого. isset же есть, извращенцы)
...
Рейтинг: 0 / 0
15.12.2015, 09:26
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128268
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
mr_maxа в реальных задачах используется бинарный поиск?
Бинарный или методом золотого сечения имеет смысл на отсортированных данных.
Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость.
...
Рейтинг: 0 / 0
15.12.2015, 11:51
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128389
kunaksergey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kunaksergey
Гость
ЕвгенийВmr_maxа в реальных задачах используется бинарный поиск?
Бинарный или методом золотого сечения имеет смысл на отсортированных данных.
Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость.
А в php есть thread-ы ?
...
Рейтинг: 0 / 0
15.12.2015, 12:54
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128430
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
kunaksergeyЕвгенийВпропущено...

Бинарный или методом золотого сечения имеет смысл на отсортированных данных.
Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость.
А в php есть thread-ы ?
PCNTL - параллельные вычисления

Но это Вы уже в оффтопик сваливаетесь.
...
Рейтинг: 0 / 0
15.12.2015, 13:17
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128894
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
SharuPoNemnogumr_maxможет
Код: php
1.
!empty(a[6562847])



нотис будет, если нет ключа такого. isset же есть, извращенцы)

Не будет
...
Рейтинг: 0 / 0
15.12.2015, 17:30
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128897
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
kunaksergeyЕвгенийВпропущено...

Бинарный или методом золотого сечения имеет смысл на отсортированных данных.
Так же поиск на статических данных имеет смысл распараллелить, благо процы с одним ядром уже редкость.
А в php есть thread-ы ?

pthread
...
Рейтинг: 0 / 0
15.12.2015, 17:31
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39128960
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
SharuPoNemnogumr_maxможет
Код: php
1.
!empty(a[6562847])


нотис будет, если нет ключа такого. isset же есть, извращенцы)
нечетатель доки детектед.
...
Рейтинг: 0 / 0
15.12.2015, 18:14
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39130713
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
ScareCrow
а не. $a[6562847]



$a = array(1, 2, 6562848, 6562849)
...
Рейтинг: 0 / 0
17.12.2015, 13:09
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39130828
SharuPoNemnogu
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SharuPoNemnogu
Участник
ScareCrowнечетатель доки детектед.умник детектед
ScareCrow$a[6562847]так точно будет
...
Рейтинг: 0 / 0
17.12.2015, 14:18
| Ответить | Цитировать | Написать  
Поиск в массив чисел
    #39130883
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
авторЕсть массив целых чисел расположенных по порядку [1,2,5,7, ... 158 .... 10000000].
при таком условии - точно нет.
...
Рейтинг: 0 / 0
17.12.2015, 15:00
| Ответить | Цитировать | Написать  
26 сообщений из 26, показаны все 2 страниц
  все  
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Поиск в массив чисел
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]