Задачки с интервью

[Яправ]

Так по чему оптимизировать в первую очередь - по скорости или по памяти?

Надо с чего-то начинать. Какое у тебя Big "O"?

[Alex_3112]

Какое у тебя Big "O"?

Что-то мне подсказывает, что Big O измеряется не в инчах?

[Яправ]

Что-то мне подсказывает, что Big O измеряется не в инчах?

http://en.wikipedia.org/wiki/Big_O_notation

фактически измерение эффективности алгоритма при наихудших условиях

[Барон_Мюнхау]

[Alex_3112]

http://en.wikipedia.org/wiki/Big_O_notation

фактически измерение эффективности алгоритма при наихудших условиях

Как я понял, в задачке спрашивают про это:
http://en.wikipedia.org/wiki/Fisher%...3Yates_shuffle

[Бугор]

[Джентльмен]

еще раз объясняю: тебе предлогают выбрать из трех карт(одинаковых) а, b и с . Допустим ты выбрал а. значит осталиь карты b и c. Я тебе не даю проверить еще выигрышная карта которую ты выбрал или нет. Вместо этого я из двух оставшихся показываю тебе одну карту которая проигрышная(допустим это b). Я предлогаю тебе поменять свой выбор. У тебя осталось только два выбора а и с так как я тебе показал что карта b проигрышная. -- таковы условия игры.

Теперь вопрос: можно ли придумать алгоритм выбора карт который повышает твои шансы.

меняю, если a меньше или равна b

иначе - нет

[Olezhik]

буду тут скидывать разные задачки.

Вы играете в игру в которой вы должны угодать выигрышную карту из трех. После того как вы выбрали одну карту диллер из оставшихся карт показывает вам одну проигрышную карту и предлогает вам поменять ваш выбор если вы пожелаете.

Вопрос: каким бы вы алгоритмом воспользовались в такой игре и какова была бы вероятность выигрыша при таком алгоритме?

Правельны ответ [Monty Hall problem]

http://en.wikipedia.org/wiki/Monty_Hall_problem

[Барон_Мюнхау]

[Бугор]

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

без пол-литра тут не обойтись