<div dir="auto">Se k<=n, O(n+k) <= O(2n) che è == O(n)<div dir="auto"><br></div><div dir="auto">In particolare il tempo necessario a stampare tutti gli elementi con print (o a farci qualsiasi cosa di non estremamente banale) sarà molto maggiore del tempo necessario a creare la nuova lista.</div><div dir="auto"><br></div><div dir="auto">Mi aspetterei anch'io che la soluzione di cm sia più efficiente per liste molto grosse (e usi meno memoria). Ma nel 99% dei casi mi sa che la stragrande maggioranza del tempo si passa dentro il for, e le differenze misurate non siano davvero significative</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Feb 17, 2020, 08:45 Pietro Brunetti <<a href="mailto:gunzapper@gmail.com" target="_blank" rel="noreferrer">gunzapper@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><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" rel="noreferrer noreferrer" target="_blank">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>
_______________________________________________<br>
Python mailing list<br>
<a href="mailto:Python@lists.python.it" rel="noreferrer noreferrer" target="_blank">Python@lists.python.it</a><br>
<a href="https://lists.python.it/mailman/listinfo/python" rel="noreferrer noreferrer noreferrer" target="_blank">https://lists.python.it/mailman/listinfo/python</a><br>
</blockquote></div>