А Вы о третьей задаче что-нибудь знаете? Там требование доступа с одинаковой эффективностью с двух концов. Мне сразу в голову приходит решение в O(n²) — это правильно, или там возможно что-то более эффективное? На первый взгляд, если не делать никаких предположений о железе или аллокаторе кучи, то нет.
no subject
Date: 2011-10-20 05:26 am (UTC)no subject
Date: 2011-10-20 05:33 am (UTC)no subject
Date: 2011-10-20 07:00 am (UTC)no subject
Date: 2011-10-20 08:30 am (UTC)no subject
Date: 2011-10-20 07:31 pm (UTC)no subject
Date: 2011-10-21 11:43 am (UTC)no subject
Date: 2011-10-21 02:59 pm (UTC)no subject
Date: 2011-10-21 08:12 pm (UTC)no subject
Date: 2011-11-14 05:37 pm (UTC)no subject
Date: 2011-11-14 05:42 pm (UTC)no subject
Date: 2011-11-14 05:50 pm (UTC)