(Untitled)

Mar 15, 2014 22:31

В 50-е годы, во время бурного развития компьютеров и их успешного применения для решения разнообразных прикладных задач, стали появляться,как грибы, различные новые компьютерные науки ( Read more... )

Leave a comment

Comments 4

greenrain March 15 2014, 21:09:17 UTC
Если миллион имен - то все таки 20 проверок.

Reply

vladochka March 16 2014, 00:36:32 UTC
Если уж точно, то от 1до 20 проверок. Чтоб не углубляться в дебри
Worst case,average case etc, а также чтоб не углубляться в обьяснения О-нотации
Я утверждаю что ОКОЛО 10 это хорошее число для количества проверок о 1 до 20
:)

Reply

greenrain March 16 2014, 07:02:05 UTC
в таком случае ты не прав даже если ты пытался сказать "среднее". В Среднем у тебя будет порядка 19-20 проверок. Но не 10.

Какова вероятность что загаданное число будет лежать на осях проверок (20 из 1000000) = практически ноль. При предпоследнем делении у тебя будет 3 числа, при котором ты с вероятностью 33% попадешь в число, и с вероятность 100% угадаешь при следующем предположении. В пред-предпоследнем делении у тебя будет 7 чисел, при котором ты с 1/7 попадешь в число, ну и так далее... 10 там никак не будет средним...

Reply

vladochka March 16 2014, 12:53:07 UTC
да не пытался я .я пытался сказать около 10. чтоб не вдаваться в подробности.чтоб люди,которые не в теме на заморачивались построениями типа
avg=log(n)+log(n)/n-1
или
O(log n)=O(ln n)*O(1)=O(ln n)

Reply


Leave a comment

Up