В 50-е годы, во время бурного развития компьютеров и их успешного применения для решения разнообразных прикладных задач, стали появляться,как грибы, различные новые компьютерные науки
( Read more... )
Если уж точно, то от 1до 20 проверок. Чтоб не углубляться в дебри Worst case,average case etc, а также чтоб не углубляться в обьяснения О-нотации Я утверждаю что ОКОЛО 10 это хорошее число для количества проверок о 1 до 20 :)
в таком случае ты не прав даже если ты пытался сказать "среднее". В Среднем у тебя будет порядка 19-20 проверок. Но не 10.
Какова вероятность что загаданное число будет лежать на осях проверок (20 из 1000000) = практически ноль. При предпоследнем делении у тебя будет 3 числа, при котором ты с вероятностью 33% попадешь в число, и с вероятность 100% угадаешь при следующем предположении. В пред-предпоследнем делении у тебя будет 7 чисел, при котором ты с 1/7 попадешь в число, ну и так далее... 10 там никак не будет средним...
да не пытался я .я пытался сказать около 10. чтоб не вдаваться в подробности.чтоб люди,которые не в теме на заморачивались построениями типа avg=log(n)+log(n)/n-1 или O(log n)=O(ln n)*O(1)=O(ln n)
Comments 4
Reply
Worst case,average case etc, а также чтоб не углубляться в обьяснения О-нотации
Я утверждаю что ОКОЛО 10 это хорошее число для количества проверок о 1 до 20
:)
Reply
Какова вероятность что загаданное число будет лежать на осях проверок (20 из 1000000) = практически ноль. При предпоследнем делении у тебя будет 3 числа, при котором ты с вероятностью 33% попадешь в число, и с вероятность 100% угадаешь при следующем предположении. В пред-предпоследнем делении у тебя будет 7 чисел, при котором ты с 1/7 попадешь в число, ну и так далее... 10 там никак не будет средним...
Reply
avg=log(n)+log(n)/n-1
или
O(log n)=O(ln n)*O(1)=O(ln n)
Reply
Leave a comment