Comments on: A Portrait of a Genius http://matteo.vaccari.name/blog/archives/27 Extreme enthusiasm Mon, 25 Feb 2019 15:18:16 +0000 hourly 1 https://wordpress.org/?v=5.1.1 By: PDI^2 :: Trovare la sottosequenza di valore massimo con il TDD :: March :: 2007 http://matteo.vaccari.name/blog/archives/27/comment-page-1#comment-4910 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. […]

]]>