Поиск в массиве диапазоновhttp://softtime.ru/forumПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468136Ничего не стоит сократить число итераций в цикле, на число проверямых индексов (например, текущий и крайние от него, уже 3)...Поиск в массиве диапазоновThu, 3 Feb 2011 15:44:09 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468133"Я ведь могу (как говорил выше) сократить итерации на произвольное число, но где та золотая середина, в который будет выигрыш...Поиск в массиве диапазоновThu, 3 Feb 2011 15:19:53 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468121Вот и я говорю, я лично не вижу выгоды. Дело даже не в том, что надо приготовить данные порядком идущие,...Поиск в массиве диапазоновThu, 3 Feb 2011 12:26:25 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468113"Так чего мы ищем - значения по краям массива? Нет, конечно. Мы определяем, в какой из отрезков попадает точка. но...Поиск в массиве диапазоновThu, 3 Feb 2011 11:59:41 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468111Мне представляется, что этот вид ((5, 6), (10, 18),(23, 35)) тоже не с неба упал, а построен по некоторому источнику...Поиск в массиве диапазоновThu, 3 Feb 2011 11:58:24 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468106Так чего мы ищем - значения по краям массива? А надо ведь иное, судя по вопросу. Раскладывать искусственно значения диапазона...Поиск в массиве диапазоновThu, 3 Feb 2011 11:02:05 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468102вот последовательный поиск с просмотром всех элементов. Путем прямого пересчета. Быстрый на коротких массивах из-за встроенных функций. "? function idx_seq($needle,...Поиск в массиве диапазоновThu, 3 Feb 2011 10:53:35 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468093Думал, думал... ) При желании можно сократить число итераций до бессовестного, но ведь обходить придется все равно:"? $a = array(...Поиск в массиве диапазоновThu, 3 Feb 2011 09:52:10 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468091Да надо по большей части утром читать, тогда... ) Нет, array_walk просто упоминянул в свете вызова пользовательских функций. Не понял,...Поиск в массиве диапазоновThu, 3 Feb 2011 07:46:08 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468066Спасибо, почему я сразу про одномерный не подумал. Премного благодарю.Поиск в массиве диапазоновWed, 2 Feb 2011 19:12:06 +0300icq677555Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468065Довольно самокритичное и верное утверждение, хотя бы в контексте этого треда.Поиск в массиве диапазоновWed, 2 Feb 2011 19:11:25 +0300icq677555Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468064Ну и зря.Поиск в массиве диапазоновWed, 2 Feb 2011 19:10:41 +0300icq677555Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468058элегантным было бы как раз сформировать одномерный массив границ отрезков, пройтись по нему дихотомией либо до конца (получив ответ), либо...Поиск в массиве диапазоновWed, 2 Feb 2011 18:36:44 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468056Не знаю уж, где Вы увидели суммирование значений... Бинарный поиск (поиск методом дихотомии) предполагает вычислительную сложность, пропорциональную логарифму размера массива,...Поиск в массиве диапазоновWed, 2 Feb 2011 18:31:40 +0300TrianonПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468046А почему это? ) Мой ник еще не означает, что я всегда прав ;-)Поиск в массиве диапазоновWed, 2 Feb 2011 17:49:54 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468045Википедию пишут не особо одаренные люди. А с sim5 я бы спорить не стал!Поиск в массиве диапазоновWed, 2 Feb 2011 17:49:00 +0300mihdanПоиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468031Я вижу деление суммы значений элементов на 2, а не массива.Поиск в массиве диапазоновWed, 2 Feb 2011 16:42:04 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468029Да почитайте вы уже википедию, чтоли.. Обращения есть, но массив делится для сокращения числа проходов. http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BAПоиск в массиве диапазоновWed, 2 Feb 2011 16:39:55 +0300icq677555Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468028И что по вашему, в этом нет обращений к элементам массива? И это не деление массива на 2, как вы...Поиск в массиве диапазоновWed, 2 Feb 2011 16:37:08 +0300sim5Поиск в массиве диапазоновhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=78700#post468027Вот так бы это вяглядело в C для массива a(1...n); int first = 0; // Первый элемент в массиве...Поиск в массиве диапазоновWed, 2 Feb 2011 16:35:24 +0300icq677555