оптимальное решение.

am gasit pe net asa un post :http://ktropin.blogspot.com/2008/08/microsoft-part-2.htmlmia atras atentia iaca partea asta :"На последок спросил про оптимальность моего решения. По процессору у меня было (1.5 +/- 0.5)*N итераций, а по памяти O(N). Ну я ему так и сказал – линейно по N, значит норм, в любом случае меньше одного прохода у нас ну никак не получится, так что это вполне нормальный способ."cum o calculat ela sta? is tare curios. am gasit eu intro carte, a nam inteles nici o boaba..