Значение

А САМ КЛЮЧ

ПОНЯЛ

ДАДАДА

Значение ключа по середине массива

ИЗ СЕРЕДИНЫ

да

ДАДДАДАДА

СПАСИБО

Смотришь среднее значение, понимаешь в какой из половин находится искомое значение

+

Потом смотришь среднее значение среди оставшейся половины

И так пока не найдёшь

ДА-Да

А потом берешь не половину а золотое сечение))

Если сто значений, то за семь итераций найдёшь искомое

А потом берешь не половину а золотое сечение))

умножаешь на бинарный корень относительно Алефа ноля, и спускаешься к терням дискретной математики ;0

Не

А потом берешь не половину а золотое сечение))

золотое обрезание

умножаешь на бинарный корень относительно Алефа ноля, и спускаешься к терням дискретной математики ;0

ААа. Теперь точно понял

Если сто значений, то за семь итераций найдёшь искомое

да, только он не знает значения других ключей в мессиве

Статистически больше шансов не проскочить локальный минимум (максимум)

Такое вот оно золотое)

Значение ключей не важно. Главное, чтобы они были упорядочены.

Это как-то доказывается но я не помню)

все, в люлю

Если сто значений, то за семь итераций найдёшь искомое

Поправка: за семь итераций МАКСИМУМ, это в худшем случае.

Впрочем в большинстве случаев примерно семь итераций и будет.

Поправка: за семь итераций МАКСИМУМ, это в худшем случае.

иди перечитывай всё заново, потом придешь и расскажешь как ты без точной адресации рандомно расположенных строк найдешь за семь итераций

иди перечитывай всё заново, потом придешь и расскажешь как ты без точной адресации рандомно расположенных строк найдешь за семь итераций

У него длина строк не фиксированная?

У него длина строк не фиксированная?

нет

иди перечитывай всё заново, потом придешь и расскажешь как ты без точной адресации рандомно расположенных строк найдешь за семь итераций

а он прав отчасти

а он прав отчасти

Тогда надо хранить массив указателей

Длина указателей фиксированная

Тогда надо хранить массив указателей

да

среднее значение ключа = минимум+максимум/2

это справедливо и для других значений

Какая вообще разница какие там значения ключей?

именно

все относительно

нечеткая логика? ;)

В общем задача простая и алгоритм будет быстрый, но только если значения ключей заранее отсортированы по порядку.

Если нужен динамический хэш-массив, то тогда нужно принимать дополнительные меры при добавлении новых значений, чтобы потом их было быстрее находить.

какая динамика епта

задача для МК с 2 кб срамы

Если нужен динамический хэш-массив, то тогда нужно принимать дополнительные меры при добавлении новых значений, чтобы потом их было быстрее находить.

давай мы не будем еще два часа обсуждать то что уже обсуждали. если интересно прочитай, потом пиши

давай мы не будем еще два часа обсуждать то что уже обсуждали. если интересно прочитай, потом пиши

Давай

И давайте без давайте?

Давай

читай отсюда https://t.me/ru_arduino/632158

И давайте без давайте?

иди спи уже

Сегодня выборы! Не забудь выбрать Главного Инквизитора недели. Им доверяют: Dolphin Soft Dolphin_Soft Dr Zlo Dr_Zlo13 Byte Byte_kgd Главнокомандующий КОПИПАСТА GeneralCopypaste Remald skysnake201 Shadow the fox Shadow_TF Для голосования написать @SpanishInquisitionBot команду start (впереди слеш!) Или отдай свой голос тут:

Чо это за голосование? Где почитать можно? В описании группы нет.

Чо это за голосование? Где почитать можно? В описании группы нет.

Кто больше голосов наберёт, того зобанят

Какой злыдень опять за меня голосует? И, главное, зачем? ;)

Если б голосование было без промежуточных результатов, итоги были бы куда интереснее :)

Какой злыдень опять за меня голосует? И, главное, зачем? ;)

а почему нельзя?

ааа блин)

ну так зачем админы в списке

а почему нельзя?

технически - можно ;)

Какой злыдень опять за меня голосует? И, главное, зачем? ;)

ты же Дмитрия собирался попросить допилить бота

ERROR: S client not available

ты же Дмитрия собирался попросить допилить бота

И просил, вроде как… @TehDmitry — ы!

Если б голосование было без промежуточных результатов, итоги были бы куда интереснее :)

Поддерживаю. Я слышал про исследование, показывающее, что когда люди видят результат, то начинает наблюдаться что-то вроде лавинного эффекта. Это справедливо не только применительно к голосованию с несколькими вариантами, но и допустим к системе лайк/дизлайк.

Очевидно же, что все видят, что за кандидата №1 5 голосов, за №2 4 голоса, за остальных ноль - и уже выбирают только между двумя

а я не поддерживаю, потому что люди должны иметь возможность выбрать из реальных вариантов

слепое голосование это конечно интересный эксперимент, но не практично

а я не поддерживаю, потому что люди должны иметь возможность выбрать из реальных вариантов

Кандидатов итак надо показывать, но не нужно показывать сколько за них уже отдано голосов.

И по какому принципу выбираются кандидаты? Ведь в группе гораздо больше участников.

тогда надо вводить минимальный порог и второй тур

Можно боту написать имя я так понимаю?

кандидаты выбирают из активых пользователей

смысл выбирать тех, кто не участвует в чате

Ну и отлично. Показывать кандидатов как и сейчас, просто убрать "цифры".

а нафига? например, зная предварительные результаты, я могу скорректировать свой выбор и не голосовать за того, кто точно не победит

а нафига? например, зная предварительные результаты, я могу скорректировать свой выбор и не голосовать за того, кто точно не победит

А цель, чтобы кто-то "победил"? Я думал цель в объективности.

а нафига? например, зная предварительные результаты, я могу скорректировать свой выбор и не голосовать за того, кто точно не победит

нет, это не так

а чем не объективность, когда выбираешь из двух наиболее приемлемого?

победитель выборов 99% случаев определяется тем за кого проголосуют первые три-четыре юзера

ну тем что есть мы)

победитель выборов 99% случаев определяется тем за кого проголосуют первые три-четыре юзера

не совсем так

если бы реально от первых голосов завесел на 99% результат, то каждый раз побеждали бы разные люди

Если бы не было цифр, могли бы побеждать "нежелательные" личности

Например, кто-то решит смеха ради проголосовать за Х

и это тоже, по приколу что называется

И если мысли совпадут у N человек, может быть совсем не то, что хотели

А так, видя цифры, шутить не будешь

для слепых выборов нужен минимальный порог и возможность второго тура

а это тот еще гимор, так что лучше оставить так как есть

А возможность исправить свой выбор нужна?

да

я иногда переголосовываю, видя расклад

Тут можно наблюдать, как голоса перетекают туда-сюда

голосовал за одного а он набрал мало. И выбираю из тех кто есть