0 / 0 / 0
Регистрация: 28.01.2016
Сообщений: 4
|
|
1 | |
Простая Задачка с массивом22.05.2018, 10:00. Показов 1642. Ответов 4
Метки нет (Все метки)
Решил данную задачку, но в ответе написали, что я не использую тот факт, что массив отсортирован, и получается не оптимально.
Помогите разобраться с примером. Есть отсортированный по возрастанию массив из 1000 элементов. Есть число, которое точно есть в этом массиве. Выведите на экран его порядковый номер.
0
|
22.05.2018, 10:00 | |
Ответы с готовыми решениями:
4
Простая авторизация на php и mysql, очень простая! Задачка с массивом и задачка с формулами Ньютона и Лагранжа простая задачка Простая задачка |
5753 / 4133 / 1507
Регистрация: 06.01.2011
Сообщений: 11,276
|
|
22.05.2018, 10:10 | 2 |
Код, написанный Вами, покажите.
0
|
1992 / 1216 / 440
Регистрация: 13.06.2013
Сообщений: 4,115
|
|
22.05.2018, 10:27 | 3 |
Подозреваю что там перебор всех элементов. Попробуйте реализовать бинарный поиск.
2
|
0 / 0 / 0
Регистрация: 28.01.2016
Сообщений: 4
|
||||||
22.05.2018, 11:35 [ТС] | 4 | |||||
0
|
5753 / 4133 / 1507
Регистрация: 06.01.2011
Сообщений: 11,276
|
||||||
22.05.2018, 13:17 | 5 | |||||
Сообщение было отмечено Lex Backer как решение
Решение
Бинарный поиск:
На малом кол-ве элементов в массиве работает медленнее, чем простой перебор. На большом кол-ве в десятки раз быстрее.
1
|
22.05.2018, 13:17 | |
22.05.2018, 13:17 | |
Помогаю со студенческими работами здесь
5
Простая задачка Простая задачка Простая задачка не простая задачка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |