infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Serban Andrei Stan din Martie 24, 2013, 16:11:46



Titlul: 1378 Alianta
Scris de: Serban Andrei Stan din Martie 24, 2013, 16:11:46
Aici puteti discuta despre problema Alianta (http://www.infoarena.ro/problema/alianta).


Titlul: Răspuns: 1378 Alianta
Scris de: George Marcus din Noiembrie 08, 2013, 14:55:24
Daca problema asta se rezolva in O(N * 2^(N/2)) atunci de ce problema 4 din acest (http://www.infoarena.ro/blog/meet-in-the-middle) articol se propune ca fiind O(3^(N/2)) ?