http://matteo.vaccari.name/blog/archives/27 Extreme enthusiasm Sun, 22 Jan 2012 17:38:18 +0000 hourly 1 http://wordpress.org/?v=3.2.1 http://matteo.vaccari.name/blog/archives/27/comment-page-1#comment-4910 PDI^2 :: Trovare la sottosequenza di valore massimo con il TDD :: March :: 2007 Mon, 12 Mar 2007 22:19:29 +0000 http://matteo.vaccari.name/blog/?p=27#comment-4910 [...] Ora, ad una prima occhiata questo problema si risolve con un algoritmo che ha complessità O(n2), ma io ricordavo da discussioni precedenti (sul blog di matteo vaccari e su #verbamanent, era stato usato durante un colloquio di lavoro) che esiste un algoritmo con complessità lineare. [...]

]]>