Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
Пожалуйста, помогите, кто сколько сможет :-). Срочно нужен алгоритм поиска делением пополам в упорядоченном массиве... В институте учил давно, забыл :-), а в работе не попадался... Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 14:45 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 15:04 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
Благодарю! Я спасен. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 15:08 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
Пардон, marvan один вопрос Первый раз Вы инициализуете переменные как: Код: plaintext 1. 2. 3. А второй раз как: Код: plaintext 1. 2. 3. 4. Почему не одно и то же? Сначала 0, а потом 1? В чем смысл разделения, поясните пожалуйста. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 16:54 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
это не мой код. головой думать лень предпологаю, что это позволит вести поиск в массиве из одного элемента вот ещё пример (тоже не мой) - может поможет Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 17:04 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
автор предпологаю, что это позволит вести поиск в массиве из одного элемента Да по-моему один фиг, только граница начала поиска на единицу смещается... А судя по тому, что нумерация у автора начинается с 1, то оставлю-ка я единицу в обоих случаях, т.к. одного элемента в массиве, у меня, к сожалению, не будет :-). Дело к 100 000 подходит... Спасибо и за второй вариант, но пока вроде и первый работает, как надо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 17:27 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
если делить не попалам, а на (1+5^0.5)/2 что примерно равно 0.618, то должно сходиться быстрее - к сож, не помню точно обоснования, но у Кнута такой вариант есть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.08.2004, 17:43 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
2Hibernate Благодарю! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.08.2004, 11:28 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
2All в первом варианте обнаружен глюк!!! Почему-то на некоторых позициях обнаруживается полное зависание... Вот так работает: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. В принципе, это и есть второй вариант :-). Всем спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.08.2004, 12:40 |
|
||
|
Поиск в массиве
|
|||
|---|---|---|---|
|
#18+
Опечатка... Вместо Код: plaintext 1. Следует читать Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.08.2004, 13:07 |
|
||
|
|

start [/forum/topic.php?fid=60&msg=32642533&tid=2169092]: |
0ms |
get settings: |
9ms |
get forum list: |
13ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
50ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 246ms |
| total: | 382ms |

| 0 / 0 |
