<div dir="auto"><div class="gmail_quote" dir="auto"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
Le differenze non sono sostanziali, ma la prima è leggermente più efficiente<br></blockquote></div><div dir="auto"><br></div><div dir="auto">Ciao a tutti,</div><div dir="auto">trovo l'approccio di cm formalmente corretto "iterate lungo una lista" e non "create una lista".</div><div dir="auto"><br></div><div dir="auto">Per cm O(n) per l'altra funzione O(n+k), perché non solo itera ma anche estende.</div><div dir="auto"><br></div><div dir="auto">Basta dare una occhiata a questo, poi</div><div dir="auto"><br></div><div dir="auto"><a href="https://wiki.python.org/moin/TimeComplexity">https://wiki.python.org/moin/TimeComplexity</a><br></div><div dir="auto"><br></div><div dir="auto">Adesso, il timeit mi contraddice. C'è qualche ottimizzazione dietro? Ho ragionato male? Bisogna provare con liste più "enormi"? Non so.</div><div dir="auto"><br></div><div dir="auto">Ciauz</div><div dir="auto">Pietro</div><div class="gmail_quote" dir="auto"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
</blockquote></div></div>