LINUX.ORG.RU

Размер массива 2^32? Где условие выхода из цикла если элемент найден? Или в этом и состоит упрощение?

true_admin ★★★★★
()
Ответ на: комментарий от true_admin

про 32 чтобы тут сырцы не загромождать вобшето там при дихотомии проверка на крайний lst вставлена а вообще если заранее известен потолок логарифма размера то его и ставить заместо .

в хорошем бин поиске кстати тоже только проверка 1-строгая и одна с начальными границами меньше меньшего и больше большего .

qulinxao ★★☆
() автор топика
Ответ на: комментарий от true_admin

некоторые из некоторых спецефично воспринимают свои обязаности, мог бы уведомление прислать и поправил - а он , охо хох . ну и ладно до свадьбы внуков заживёт

qulinxao ★★☆
() автор топика
Ответ на: комментарий от qulinxao

при дихотомии проверка на крайний lst вставлена

сенкс, проглядел

true_admin ★★★★★
()
13 апреля 2013 г.

*поменять местами аргументы сравнения ключа и fnd и парно поменять ветки. :)

qulinxao ★★☆
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.